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CONTROLE 

POR COMPUTADOR 



CONTROLES PELA 



MICROELETRONtCA 



SENSORES E ATUADORES 



CONEXAO AO MICRO 



SOFTWARE 



Como urn computadof pode receber 
informacao do mundo exterior, 
analisa-la e usar os dados para operar 
dispositivos de divefsos sistemas? 
Expjicamos aqui todo o processo. 



A microeletronica provocou uma ver- 
dadeira revolugao nos sistemas de con- 
trole de uma grande variedade de ma- 
quinas de uso domestico e industrial. 
Dezenas de reles, cronSmetros mecani- 
cos e motores eleiricos, usados antiga- 
mente para controlar aparclhos domes- 
ticos, foram substituidos por uma pe- 
quena catxa. Os circuhos e componen- 



tes microeletronicos nela contidos rea- 
tizam a mesma fungao de modo muito 
mais eficiente c sem falhas e avarias. Na 
industria, iniimeros tipos de maquinas, 
como tornos e cortadores computado- 
rizados e robos de montagem , transfor- 
maram o dia-a-dia das fabricas. 

Existem quatro tipos basicos de sis- 
tema microeletronico decontrole: circui- 
tos iogicos discretos, circuitos integra- 
dos especiais, circuitos integrados gene- 
ricos e microprocessadores. Dentre to- 
dos, OS microprocessadores foram os 
mais revolucionarios, pois, alem de am- 
pliar o alcance das aplicagoes, eles ba- 
rateram o custo dos sistemas de contro- 
le, atraves do conceito de confrole por 
software. Um microprocessador tern 



uma infinidade de aplicacoes, bastando 
reprograma-lo. Os outros tres tipos de 
sistema, ao contrdrio, nao podem ser 
mudados, a nao ser que se fa^am modi- 
ficagocs no hardware. 

Divcrsos tipos de equtpamentos e 
aparelhos contem microprocessadores 
embutidos, que funcionam com base em 
softwares especificos para cada tarefa de 
controlc. Evidentcmente. apcnas o mi- 
croprocessador nao e suficieme para es- 
sa aplica^ao: sao neccssarios chips au- 
xiliares adicionais (circuitos integrados), 
conectados ao processador, para que ele 
possa exercer alguma fungao litil. As- 
sim, lodo proprieiario de um computa- 
dor pessoal tern em suas maos o cora- 
r;ao de um sistema potencialmenie ver- 
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satil de controle. O usuirio que quiser 
utilizar seu micro para esse fim encon- 
trara uma grande variedade de interfa- 
ces especiais e kits de montagem. E, se 
for um amador cunoso, poderi usar sua 
criatividade e testar uma serie enorme 
de aplica<;6es. 



POSSIBILIOADES 



Para qoe um microcomputador pes- 
soal comande um sistema sofisticado de 
controle, e necessario acrescentar-lhe 
uma serie de dispositivos. 

Uma aplica^ao tipica de controle 
sempre requer uma ou mais cntradas e 
saidas especiaiSt operadas de maneira 
bem diferente das entradas e saidas mais 
comuns em um microcomputador. Um 
mecanismo de controle de temperatura, 
por exempio, precisa ser ativado quan- 
do a temperatura atinge um determina' 
do grau. O computador recolhe essa in- 
forma^ao por intermedio de um sensor, 
que gera um sinal relativo ao fenomeno 
fisicQ ou quimico que esta sendo detec- 
tado e o en via ao computador. Para agir 
sobre o mundo exterior no sentido de 
combater esse aumento de temperatura, 
o computador dever^ estar ligado a um 
atuador — no caso, um condicionador 
de ar ou um ventilador. 

No artigo sobre robos (pagina 1284), 
descrevemos operafoes desse tipo. Os 
Icits de bracos roboticos, ali menciona- 
dos, sao um exempio de sistemas de con- 
trole especializados. 

Neste artigo, examinamos os aspec- 
tos gerais do emprego de computadores 
pessoais no controle de dispositivos ex- 
ternos. Nossa discussao sera centrada 
nos tres principals elementos de um sis- 
tema de controle: sensores, atuadores e 
conectores. Antes, porem, anatisaremos 
as possibilidades de controle. 

Convem explorar mais detalhada- 
mente quatro areas: 

- lemporizapao e seqiienciamento 



- regulaijao 

- redugao de dados 

- interfaces homem-mciquina 



TEMPORIZACAO E SEQUENCIAMENTO 



Sistemas de temporizacao e seqiJen- 
ciamenlo fazem parte do nosso cotidia- 
no: sao usados nos programadores de 
maquinas de lavar, maquinas de costu- 
ra, aquecimemo central etc. O compu- 
tador que administra muitos desses sis- 
temas e bem mais compacto e confiavel 
do que os sistemas eletromecanicos que 
substitui. Ele possibilita a execuijao de 
seqiiencias complexas de operaf ao e co- 
bre uma area muito maior de aliernati- 
vas de aplicagao. Alem disso, permite 
que a temporiza^ao e seqiiencia de ope- 
ragoes sejam alteradas, bastando, para 
isso, mudar o software. 

Uma aplica^ao bastante simples do 
micro como o "cerebro" de um sistema 
de controle refere-se ao alarme residen- 
cial contra ladroes, Este consiste, basi- 
camente, em uma serie de fios conecta- 
dos a interruptores localizados em va- 
rias portas e janelas da casa. Quando to- 
das estao fechadas, o circuito se com- 
pleta e a corrente eletrica pode fluir pe- 
lo mesmo. Se o circuito for interrompi- 
do pela abertura de uma janela ou por- 
ta, alarme soa. 

Um dos problemas com sistemas des- 
se tipo e a possibiiidade relativamente 



alta de um falso alarme, provocado por 
falhas mecanicas ou mau coniato nos in- 
terruptores, O computador oferece uma 
op^ao eficiente para a solugao desse pro- 
biema. Se, por exempio, acrescentarmos 
um segundo circuito a todas as portas 
intemas, e conectarmos ambos os circui- 
tos a um microcomputador, o software 
podera realizar alguns testes simples, an- 
tes de soar o alarme. Isso seria feito se- 
gundo uma determinada logica: se um 
ladrao enirar na casa, uma porta inter- 
na devera ser aberta logo apos a inter- 
rup<;ao do circuito externo. O alarme se- 
r^ ativado se os dois circuitos forem in* 
terrompidos na ordem correta — ou se- 
ja, do exterior para o interior. Caso os 
circuitos independentes sejam interrom- 
pidos isoladamente, ou em ordem incor- 
reta, o alarme nao e ativado. 

O uso do computador no controle do 
sistema antiladroes apresenta outras 
vantagens. For exempio: dispondo de 
um sistema adequado de telecomunica- 
goes, podemos fazer com que o micro 
disque automaticamente um mimero de 
telefone e avise a policia. 

Em algumas residencias, um inter- 
ruptor simples e utilizado para ligar e 
desligar iuzes internas, para dar a im- 
pressSo — na ausencia dos moradores 
— de que h^ gente em casa. Mas o feiti- 
fo pode se virar contra o feiticeiro, pois 
a seqiiencia regular de liga-desliga evi- 
dencia exatamente o oposto: que nao ha 



ninguemt Com um micro, e possivel 
controlar tamo a ilumina(;ao dos apo- 
sentos como o funciotiamento dos ele- 
trodomesticos ligando-os segundo um 
padrao complexo, diferente para cada 
periodo do dia e vari^vel de um dia pa- 
ra outro. Sequencias diversas podemser 
deflagradas por eventos externos, como 
o nascer ou o p6r-do-sol. 

Outro candidato ideal para controle 
por micros e a ferrovia-modelo: um 
software adequado pode ser usado pa- 
ra verificar cruzamentos, acionar sema- 
foros, desviar trilhos etc. TamWm in- 
teressante, no piano domestico (ou ate 
profissionai), e o uso do micro para con- 
trolar um ou mais projetores de slides, 
de modo a criar um show mais comple- 
xo. O micro define a intensidade das 
lampadas — permitindo a criapao de 
fade-in ^ fade-out, mixagens de imagens 
de dois projetores etc. — , a posi^ao dos 
slides numa dada seqiiencia e informs 
qual imagem sera projetada em cads 
maquina. O micro encarrega-se, ainda, 
da sincronizatao de musica e fala, gra- 
vadas em uma fita cassete. 



CONTROLES DE REGULACAO 



O controle de regulagao e usado em 
toda ap!ica?ao em que a diferenga en- 
tre uma situa^ao ideal e a situagao atual 
deiermina a opera?ao a ser efetuada. Es- 
sa diferenga e avatiada a pariir de sen- 
sores conectado.*; ao sistema. Um con- 
trolador de aquecimento central, por 
exemplo, tern a fungao de manter cons- 
tante a temperatura do ambiente. Um 
sensor inforraa a temperatura do am- 
biente ao sistema de controle e este liga 
ou desliga o aquecedor conforme a tem- 
peratura caia ou suba, 

Um microcomputador substitui facil- 
mente sistemas desse tipo, permitindo 
operagoes mais complesas, como con- 
trole simultaneo de aposentos, do tan- 
que de armazenamento de agua quente 
etc. Para isso, ele aciona vdlvulas, bom- 
bas e elementos de aquecimento confor- 
me a necessidade. Este sistema e um 
exemplo de um servomecanismo — ba- 
seado em controle por al<;a fechada 
[feedback, ou retroalimentacao) — no 
qual a corregao ^ proporcional ao erro 
detectado (controle proporciona!). 

Examinando mais detidamente o 
conceito de al^a fechada, entenderemos 
por que o computador t tao versatil. Su- 
ponhamos que voce queira regular a in- 
tensidade de uma lampada incandescen- 
te, de modo que o nivel de luminosida- 
de do ambiente seja constante. A varia- 
?ao da intensidade deve reflet ir as mu- 
dangas da luminosidade externaj ou se- 



ja, a lampada Heard mais fraca durante 
o dia, e mais forte a noite. Para isso, o 
computador ^ conectado a uma interfa- 
ce, que controla a corrente el^trica for- 
necida a lampada, e a um sensor fotele- 
trico, que mede o nivel de luz no am- 
biente e fornece ao computador essa in- 
formafao. Um sistema de retroalimen- 
tagao de atija fechada e entao incorpo- 
rado, na forma de um software adequa- 
do, segundo este esquema; 
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Quando o programa for executado, 
a luminosidade da lampada comegara a 
oscilar, tomando-se maJs forte e, em se- 
guida, mais fraca que o nivel pretendi- 
do {nivel-alvo). Esse efeito decorre de 
um atraso no sistema de controle, cau- 
sado pela defasagem termica da lampa- 
da — ou seja, ela nao c capaz de respon- 
der k velocidade dos comandos do com- 
putador. Quando a corrente eletrica pa- 
ra a lampada k alterada, seu filamento 
demora a esquenlar ou esfriar. Entre- 
tanto, o computador ja determinou uma 
outra medida de luminosidade, e. com- 
provando que ainda exisie um erro, ou 
diferent^a, aumenta o grau de corre^ao. 
Eventualmente, a lampada "alcanna" o 
computador e, se a corre^ao efetuada e 
grande demais, chega a "uUrapassd-lo", 
invertendo o processo. Para evita'r essa 
oscila^ao, algumas regras simples devem 
ser acrescentadas: 




Agora, o sistema ira ajustar graduai- 
mente a intensidade da luz e mante-la 
constante, no nivel-alvo. Outras regras 
podem ser incorporadas para a promo- 
cao de agocs corretoras no caso de mu- 
dan?as abruptas ou transit6rias na ilu- 
minagao externa. 



REDUCAO DE DADOS 



Aquisigao e redu?ao de dados e in- 
terfaces homem-maquina sao elementos 
importantes de qualquer sistema de con- 
trole. Em muitas aplicagoes, o micro re- 
cebe informa?6es de fontes diferentes, 
e tem que converte-las para uma forma 
mais inteligivei ou adequada. O softwa- 
re deve verificar se os niveis permane- 
cera dentro de certos limites, converter 
unidades de medidas, filtrar os dados e 
checar inconsisteacias logicas. Esse con- 
junto de atividades e chamado redupao 
de dados. 

Um analisador automotivo, para 
"acertar" a ignigao de motores, consti- 
tui um bom exemplo de aplicagao para 
as t&nicas de redugao de dados. Um sis- 
tema desse tipo exigir^ sensores capazes 
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de monitorar o nivel de dioxido de car- 
bono na exaustao, o sincronismo da ig- 
nicao, o ingulo de avanvo do distribui- 
dor etc. Ele poderia ser interativo — ou 
seja. micro daria todas as mstru<;6es 
para a ligafao dos sensores ao motor, 
acusaria eventuais falhas na operat^ao e 
ate mesmo diagnosticaria o problema do 
motor. 



INTERFACES HOMEM-MAQUINA 



O que chamamos interface homem- 
maquina e esatamente o projeto da in- 
teragao do sistema com o usiiario. Esse 
elememo dos sistema de controle ofere- 
ce enormes possibJiidades de desenvol- 
vimemo. Mesmo ao mVel mais simples, 
que consiste na exibi(;ao de determina- 
da informagao, ha numerosas alterna- 
tivas, como a simulagao no video de um 
mostrador analogico ou uma barra ilti- 
minada, em vez de complexas tabelas de 
niimeros ou outros lipos de grafico com 
OS quais o usuario esta menos habitua- 
do. As optoes incluem a representa^ao 
de um esquema do sistema que esii sen- 
do controlado. No case de uma ferro- 
via de brinquedo, por exemplo, e possi- 
ve! tracar no video os tiilhos e os pon- 
tes de cruzamento, e assinatar em tem- 
po real o sen "status". O usu;Srio pode 
comandar todas as fungoes — como se- 
lecionar trens, mudar sua velocidade etc. 
— por meio de joysticlcs ou canetas 
opticas. 

O micro tambem abre novas perspec- 
Livas para o projeto e controle de sisie- 
mas de auxilio para deficient es fisicos. 
Esses sistemas permitem, por exemplo, 
que um paralitico controle seu ambien- 
te por meio de um computador, ligan- 
do ou desltgando eletrodomesticos, al- 
terando o nivel da calefagao ou a ilumi- 
na^ao de um aposento etc, 

Ja existem diversas interfaces ho- 
mem-maquina especiais para deficien- 
tes, como as de entrada e saida basea- 
das na vo2 ou aquelas em que se acio- 
nam as teclas soprando-se em um tubi- 
nho. Com isso, uma pessoa deficiente 
pode ate mesmo usax um processador de 
textos, sem necessidade do teclado. 



SENSORES 



As formas de controle por meio de 
computadores que acabamos de exami- 
nar sao bastante inter-relacionadas, e 
apresentam uma serie de elementos em 
comum. Um dos mais importantes e a 
maneira como os computadores obtem 
informacoes do mundo exterior. 
1324 Sensores especializados, correspon- 



dentes aos cinco sentidos — tato, olfa- 
10, visao, audigao e paladar — , podem 
ser ligados a um microcomputador. Eles 
nao chegam a ter o nivel de complexi- 
dade dos sentidos humanos. Em com- 
pensaijao, os micros contam, potencial- 
mente, com "sentidos" adicionais, co- 
mo a capacidade de detectar campos 
magneticos, radiacao atomica, eleti^o- 
magnetica, de ultra-som ou raios X, in- 
fravermelha ou ultravjoleta etc. 

O computador precisa de um sensor 
especifico para cada tipo de fenomeno 
a ser detectado. Existem, assim, detec- 
lores de som e ultra-som, temperatura, 
gases, fluxo, umidade, luz, proximida- 
de, moviraento, acelerapao etc. 

Seja qual for o tipo de energia a qual 
o sensor e sensive!, geralmente a forma 
,de saida 6 de natureza eletrica — como 
uma corrente ou uma vottagem analo- 
gica ou digital. Da-se o nome de trans- 
dutor ao sensor que se encarrega de rea- 
lizar a conversao de um tipo de energia 
para outro. 

Como sabemos, o computador nao 
pode trabaihar diretamente com siriais 
anal6gicos: e preciso, antes, converte-ios 
para sinais digitals, ou mimeros bina- 
rios. Isso e feilo por uma interface es- 
pecial de conversao, chamada conversor 
analogico-digiial (AD). 

Alguns sensores dispoem de algum ti- 
po de circuilo de pre-processamento, 
embutido — como ampiificadores de si- 
nal. condicionadores, filtros ou conver- 
sores AD simples — o que facilita o tra- 
balho de conexao ao computador. Os 
detectores de temperatura (termistores), 
por exemplo, nao respondem de forma 
inteiramente linear a variapao da tem- 
peratura, Alguns termistores "inteligen- 
tes", porem, jd apresentam o sinal de 
saida corrigido conforme o m'vel de tem- 
peratura, dispensando corregoes por 
parte do software de controle. 



ATUADORES 



Ate agora, vimos como o computa- 
dor "sente" o que esta acontecendo no 
ambiente. Entretanto, para agir sobre o 
mesmo, ele precisa de atuadores, ele- 
mentos que geram alguma forma de 
energia; luminosa, eletrica, mecanica, 
magnetica etc. Na maioria das aplica- 
?6es, OS atuadores sao eletromecanicos, 
dividindo-se, basicamente, em cinco 
tipos: 

- pneumaticos 

- hidraulicos 

- motores el^tricos DC ou AC 

- solendides 

- motores de passo 



Os atuadores pneumaticos, bem co- 
mo os hidraulicos, utilizam a pressao ge- 
rada por fluidos (gases ou liquidos) e 
compoem-se de um cilindro contendo 
um pistao, conectado a um hT3.(;o de im- 
pulsao ou de trafao. Uma valvuia ope- 
rada eietricamnte dirige o fluxo de liqui- 
do ou gis para o pistao. Os atuadores 
Mdraulicos geralmente sao mais seguros, 
potentes e precisos do que os pneu- 
maticos, 

Motores comuns de corrente direta 
(DC) ou aiternada (AC) podem sercon- 
trolados por um micro, embora a pre- 
cisao seja pequena. Quando e necessa- 
rio um posicionamento exato, deve-se 
utilizar um sensor do angulo de rotagao 
do ejxoj que informa ao computador a 
posi^ao e velocidade. Esses codificado- 
res, como sao chamados, transformam 
o angulo de rota?ao em um niimero de 
bits, Podem ser opticos ou eleiricos — 
nesse ultimo case, temos um conjunto 
servomotor. 

Devido as complicac6es mencionadas 
e ao alto pre?o de um servomotor, os sis- 
temas baseados em micros usam com 
maior freqiiencia os solenoides ou os 
motores de passo. Mais simples — ja 
que precisam do computador so para 
liga-los e desliga-los, nao exigindo con- 
trole proporcional — esses atuadores 
adaptam-se melhor ao mundo digital, 

Um solendide e um eletroima que 
aciona algum tipo de eixo (ou armadu- 
ra). Quando a corrente eletrica passa 
atraves de uma bobina, o campo mag- 
netico resultante move a armadura. O 
rele e um solenoide, so que destinado a 
ligar e desligar correntes eletricas, 

O motor de passo [stepper] utiliza 
uma armadura circular de solenoides pa- 
ra girar um eixo, do mesmo modo que 
um motor eletrico comum. A difcren^a 
e que o avan?o .se faz em pequenos pas- 
ses, e nao em movimento,s continuos, A 
utilizacao do stepper em conjunto com 
um micro e simples, mas esse atuador 
apresenta uma desvantagem: sua poten- 
cia e bem inferior a de motores eletri- 
cos de tamanho semelhante. 

Para entender o funcionamento de 
um motor de passo, tomemos como 
exemplo um modelo simplificado com 
apenas quatro polos, ou seja, quatro ele- 
troimas dispostos em angulos retos ao 
redor do rotor. O rotor e uma armadu- 
ra de ferro, com duas peijas polares, e 
gira livremente sobre um eixo. Se um 
dos magnetos e acionado, o rotor e 
atraido para ele, e gira um certo nume- 
ro de graus. Caso um microcomputador 
acione em seqiiencia cada um dos mag- 
netos, o rotor girar^ um niimero preci- 
se de vezes — efeito impossivel de se ob- 
ter com um motor linear. Quanto mais 
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rapida a atuacao do micro, mais depres- 
sa ira girar o rotor. Os molores de pas- 
se leni um grande niimero de bobinas 
(cerca de duzentas, em media), e, con- 
seqiientemente conseguem uma rotafao 
muito mais "macia". O rotor pode ser 
posicionado sem necessidade de servo- 
mccanismos que indiquem sua posigao. 



CONEXAO AO COMPUTADOR 



A maioria dos sensores e atuadores 
exige ou fornece uma voltagem entre 
cinco e dez volts, muitas vezes com uma 
corrente de valor elevado. Como o mi- 
cro nao foi projetado para trabalhar di- 
reiamente com essas voitagens e corren- 
tes, a conexao as portas de entrada e sai- 
da exige uma interface. 

As interfaces disponiveis oferecem 
saidas comutadas de corrente ou volta- 
gem de valor eievado, enlradas por in- 
terrupiores, portas binarias de oito a de- 
zesseis bits, conversores AD ou DA de 
media ou alta velocidade etc, 

Muitos micros possuem conversores 
AD embutidos (a porta de gravador cas- 
sete, por excmplo, ou a entrada de joys- 
ticks), mas estes nao tern freqiiencias de 
amostragem (niimero de cOftversoes fei- 
tas por segundo) tao altas quanto as re- 
queridas por muitas aplicacoes, Por is- 
so, conversores extras sao necessirios. 
Um conversor DA, por sua vez, forne- 
ce voltagens ou correntes conti'nuas, a 
partir de sinais binarios, para acionar 
motores DC, lampadas, alto-falantes e 
assim por diante. 

Alguns sistemas de controle domes- 
tico, como OS destinados a ligar e desli- 
gar eletrodomesticos a distancia, utili- 
zam a propria rede de forga da casa pa- 
ra enviar os sinais binarios. 



SfSTEMAS MECANICOS 



Existem varias alterativas para a li- 
gagao do computador a um atuador me- 
canico. Muitas delas foram usadas in- 
clusive no desenvoivimento de brinque- 
dos ou kits acionados por computado- 
res. No exterior, encontram-se diversos 
sistemas — como o Meccano, o Lego e 
o Fischer — que sao verdadeiros proje- 
tos de engeniiaria em miniatura, com to- 
dos 05 componentes imagindveis. 

Quanto maior a flexibilidade do kit, 
melhor, pois conexdes mecanicas quase 
sempre precisam ser projetadas de acor- 
do com a tarefa. Um sistema de engre- 
nagens, polias e alavancas, conectadas 
a reles, solenoides e motores, requer, e 
evidente, um minucioso trabalho de pla- 
nejamento e constru^an. 




SOFTWARE 



Desenvoiver software para aplicagoes 
de controle nao e mais dificil do que pa- 
ra outros lipos de aplioafao, como jo- 
gos, por e.xemplo. As interfaces dispo- 
niveis siniplificam bastante esse traba- 
lho. Muitas vezes, elas .sao fornccidas 
com uma biblioteca de rotinas em lin- 
guagem de maquina ou BASIC, que po- 
dem ser utilizadas como modulos de um 
sistema mais complexo de controle, es- 
crito pelo usuario. 

Um dos passos mais importantes no 
desenvoivimento do software consiste 
na analise e divisao do problema de con- 
trole em partes menores, de tal forma 
que se possa escrever e testar individual- 
mente cada sepao, antes de integr^-la ao 
sistema maior. 

A necessidade de manler o micro- 
computador permanentemente conecta- 
do ao sistema de controle costuma de- 
sestimular o usuario a se aventurar nes- 
saarea. Esseinconveniente, porem, po- 
de ser superado com a aquistt^ao de um 
sisiema de desenvoivimento ^ que e um 



micro mais simples, geralmente em uma 
Linica placa, especifica para as tarcfas de 
controle. Essa solu^ao, alem de ser ba- 
rata, e a mais adequada: dificilmente 
uma aplicagao de controle requer todos 
o-s recursos disponiveis em um compu- 
tador de uso geral. 

Os sistemas de desenvoivimento sao 
fornecidos com um conjunto de hard- 
ware e software que permite a adapta- 
gao do computador a tarefa especifica 
que sera realizada. Se os dados a serem 
exibidos sao exclusivamenle numericos, 
basta um visor LED ou de cristal liqui- 
do, do tipo e.x].stente para calculadoras. 
Caso a aplicagao exija apenas algumas 
lecias ou botoes, nao e preciso acrescen- 
lar um teclado completo. Entretanto, 
sistemas desse tipo tem necessidades que 
um micro comum nem sempre e capaz 
de aicnder — como um ntimero grande 
de canals anatogicos, ou sai'da de con- 
trole de eorrentes altas. 

O usuario pode modificar a voniade 
o software que acompanha os sistemas 
de desenvoivimento, incorporando-o, 
posteriormente, a uma memoria 
EPROM, para uso permanente. 
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UNGUA6ENS 



OLOGO 

E ATARTARUGA 



Estrelas, circulos, espirais: como 
num passe de magica, as mais variadas 
figuras surgem no video - por obra 
e graca de uma divertida tartaruga. 
Comande voce mesmo o espetaculo. 



J a vinios como fazer descnhos com 
OS comandos graficos do I -OGO usaiido 
a tarlaruga — uma espccic de cursor 
triangular que indica a posii;ao atiial iia 
tela, Podcmos tambem "ciisinar" a tar- 
taruga a tracar dctermiiiada'i ^ornla^ 
atravcs dc urn comando especial. Se qui- 
sermos, por excmpio, fazc-la dcseiiliar 
urn hcxagono, digitamos: 



TO HEXAGONO 

REPEAT 6 [FORWARD 50 RIGHT 60) 

END 



AP HEXAGONO 

HEPITA 6 [PARAFRENTE 50 

PARADIREITA 60] 

FIM 

Apos digitarmos END, o interpreta- 
dor indicara que o procedimcnio HK- 
XAGONO foi definido, passaado a fa- 
zer parte do vocabulario LOGO. 



XAGONO. a tartaruga dcscnhara um 
poligono regular de seis lados (cada la- 
do com cinquenta passos decomprimen- 
to), a partir da posii;ao em que csiiver. 
Depois. ela voliard ao ponto inicial, pois 
percorreu seis vezes 60 graus. ou seja, 
360graus. Esse "comportamenio" sem- 
pre se rcpete com poligonos regulares, 
tendo recebido um nome jocoso dos en- 
tusiastas do LOGO: Teorema do Tra- 
jelo Total da Tartaruga (TTTT). 

Um procedimento pode ser utilizado 
dentro de outros, como mostra o pro- 
grama abaixo, chamado FLOR, que de- 
senha doze hexagonos ao redor de um 
cenlro, formando, assim, as pctalas: 



TO FLOB 

REPEAT 12 [HEXAGONO FD 10 RT 

30 1 

END 



REPITA 12 [HEXAGONO PF 10 PD 

30) 

FIM 

Observe que deslocamos a tartaruga 
de/ passos adiaiite, antes de repel irmos 
o lra(;ado do hexagoiio — isto e. desvia- 
mos sua dia\-an para 30 graus a direita 
da direv'ao anterior. 



A VlSftO DA TARTARUGA 



Para la/er deseiihos no video, nor- 
malmente o BASIC usa como rcl'cren- 
cial as eoordenadas dc um sistema car- 
lesiano (dc eixos ortogonais, X c Y), 
com o qual estamos mais I'ainiliarizados. 
A geometria da (artaruga c diferente: 
nela, o ponto de referencia e a propria 
tartaruga, ou seja, todos os dcslocamen- 
tos lineares e anguiares sao reali/ados a 
partir da liltima posi(;ao cm que a lar- 
tariiga se encontrava. 

E por isso que usamos 60 graus para 
dcscnhar um hexagono, e nao 120 graus 
(que corresponde ao angulo enire os 
seus lados ) — ou seja, temos que virar 



angulo dc 120 graus cut re ; 
trav'ada c a proxima. 

Parece confuso? Nao se assusie: e 



permite "experimentar" o referencial da 

tartaruga, bastand 

mos em uma saia v; 

ma figura com nossos passos. 



PROCEDIMENTOS COM VAfllAVEIS 



Embora o procedimento HKXAtiO- 
NO tenha sido incorporado ao vocabu- 
lario do LOGO, ha uma importante di- 
fercnga entre cle e varios dos comandos 
primitivos da linguagem, como aqueles 
que fazcm a tarlaruga avan(;ar, recuar 
ou virar: o HEXAGONO trav'ara uma 
figura semprc do mesmo tamanho. ao 
passo que os comandos mencionados 
admitem um paramctro variavel. 

Entretanto, c perfeitamente possivel 
definJr procedimentos que tcnham pa- 
rametros variaveis. Para isso. precisa- 
mos atribulr um nome ao parametro dc 
entrada e inclui-lo na linha de titulo do 



proccdimonio. Esse nome deve ser pre- 
cedido dc dois pontos, que indicam ao 
interprcuidor que sc irala de uma varia- 
vel. Para usar a variavel dcniro do pro- 
cedimento, simplesmcnte fazeimts refe- 
rencia ao seu nome sempre que ela for 




UNGUAGENS 



A VISAO DA TARTARUGA 



PROCEDIMENTQS 
COM VARIAVEIS 



CIRCULOS E POLIGONOS 



APAGANDO TRABALHO 



REPETICAO E RECURSAO 



COMO PARAR 



UMA REPETICAO 



ARMAZENAGEM 



DOS PROGRAMAS 



nccessaria — coiocando, e claro, os dois 
pontes antes. 

Sc voce quiscr dcfinir um procedi- 
mcnlo HKXA<;ONO quc Ihe permita 
espccificar a mcdida do taUo no monien- 
to dc dL'?iciihar, laga: 




TO HEXAGONO : LADO 

REPEAT 6 [FORWARD rLADO RIGHT 

601 

END 



AP HEXAGONO :LADO 

REPITA 6 IPARAFRENTE : LAtX) 

PARADIREITA 60 ] 

FIM 

Agora, para descnhar um hexagono. 
bastara digitar a palavra do procedimcn- 
to, seguida do numero torrcspondcnte 
ao comprimcnio descjado para o lado. 
Sc voce se esquecer de coiocar esse nu- 
mero, o interpretador LOGO imprimi- 
ra Lima mensagem de erro. 

Digitando HKXAf^ONO 20, por 
cxemplo, voce 1'ara a tartaruga dcsenhar 
um hexagono com vintc unidades (ou 
passes) de lado; com HKXAGONO 40, 
oblera um outro hexagono. com qua- 
renta unidadcs de lado. O uso de :LA- 
DO dcntro da linha de repetifao do pro- 
cedimcnto provocara a subslituiv'ao au- 
tomat ica do valor numerico anterior pe- 
lo cspccificado na entrada. O novo co- 
mando, HKXAfiONO, passa assim a 
funcionar como as primitivos do LOGO. 

Fai;amos o mesmo com FI.OR, rees- 
crevendo o procedimcnto; 



TO FLOR :LADO 

REPEAT 12 [HEXAGONO :LADO FD 10 

BT 30 J 

END 



Ifsn 



AP FLOR :LADO 

REPITA 12 [HEXAGONO :LADO PF 10 

PD 30) 

FIM 

Quaiido digitarmos novamente PIJOR 
devcremos fornecer o tamanho descja- 
do. Experimente varias medidas, para 
ver o resultado. Da mesma maneira. po- 
demos tornar variaveis o avanipo e o an 
gulo execulados a cada novo hexagono: 



II I M I I I 



FLOR :LADO :AVANCO rANGULO 
■EAT 12 [HEXAGONO :LADO FD 
ANCO RT :ANGOLO] 



AP FLOR :LADO :AVANCO :ANGULO 
HEPITA 12 [HEXAGONO : LADO PF 
:AVANCO PD :ANGULO] 
FIM 

Com a alterai;ao sistema(ica dos tres 
rametros, 6 possivel produzir desc- 
nhos muiio dit'ercnte^ emre si. Tontc! 
Esla e a niosofia LOGO: estimular a ex- 
perinientacao e a criatividade, empre- 
gando programas extremameiiie sim- 
ples, elegantes e, sobretudo, laceis de 
entender. Qiial seria o tamanho de iini 
progiamacquivaknte em BASIC, para 
fazer a mesmissima coisa? 

O Tcorema do Trajcio Total da Tar- 
laruga asscgura que basta dividir 360 pe- 
kftniimero de lados do poligono regu- 
, para sc obier o anguio dc virada en- 
' cada lado do mcsmo. Poderi'amos, 
"tanto, definir um programa geral, 
tra(;a triangulos. quadrados, penta- 
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MW 



gonos, hexagonos etc., dcsde que cspe- 
eillcassemos o iiumcro de tados e o com- 
primento de eada lado: 



TO POLJGOMO :NUMEflOLAI>OS i LADO 
REPEAT :NUMEBOLADOS [FORWARD 
:LADO RIGHT 360/ :NUHEHOLADOS] 
END 



AP POLIGONO :^IUMEROLADOS : LADO 
REPITA :NUMEHOLADOS { PF : LADO 






PD 360/ :I4UMER0L ADOS 1 

FIM 

Conio mostra esse programa, o' 
GO e capaz dc resolver expressoes ma- 
tematicas, a semelhant;ado BASIC. Se 
digiiarmas POLIGONO 8 20, por exeni- 

plo, a subslituiv'ao sera feita automaii- 
camente, e leremos a exeeuvao do se- 
guiiite eomando (que trav'ara um ocio- 
gono, com vime unidades de lado): 



REPEAT S [FORWARD 20 RIGHT 45) 



REPITA B [PF 20 PD 45] 

O mesmo procedimento pode ser uti- 
lii^ado. aiias. no traijado de uma circun- 
ferencia. Para isso, precisamos aumen- 
lar basiamc o niimero dc lados — por 
exemplo, POLIGONO 1 72. Como os 
lados sao demasiado pequenosjeremos 
a impressao de que a figura resulianie 
e formada por uma linha cominiia. 

.\ tanaruga leva longo tempo para 
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travares^a tigura, pois sens dcskKiinien- 
los sao muiin niiinurosos c, cm aiiin 
piuiin, sen siinbulo icjii cjue ser iiovii- 
inciilc descfiliadt). f:ssc incoiivcnicnlc 



ptKlc scr cvitado por tiicio dt urn amiaii- 
dn que tunja a tart.'ijujj;! invisfvc); 



HIDETURTLE 



DESAPAREVATAT 



(> comanUo do MSX tambem podc 
ser abrcviado por Dl . Para i"a/er rea- 
parecer a tariaruga, digiiamos; 



SHOWTUHTLE 



APAREir-ATAT 

Podcriamos, portanto, dcfinir um 
protedimcnto espcciTico para ira(;ar cir- 
ciitos, incorporando todo o conhccimen- 
lo que adquirimo,', ate agora: 



TO CIRCULO ;LADO 

HIDETURTLE 

REPEAT 72 [FD : LAOO RIGHT 51 

SHOWTURTLE 

END 



AP CIRCULO 
DESAPARECATAT 



REPJTA 100 (PARArilBFITA 36 

PARAFDENTE 1 | 

APARfJfATAT 

FIM 



MODIFICACAO E ARMAZENAGEM 



A inu'ditJa cjuc vaiiio', iticotpoiaddo 
mais c mais proi-L'diinentns ao vocahu 
lario cfjrretiie da lingLiagem I.(J(i{}, 
duas p^^»vidi;llL■ia^ sclortiaiti iK-ccssajias: 
niijdi('it;ar uui proccdiincnfu ja cxisicii 
If (para nao ser prcciso digilar lodos os 
sL'us comandos du novo, a cada pequc- 
iia allcravao quL- qiit-iramos ta/cr>, l- ar- 
ma/cnar U)dt)^ us proccdiniciilov cm dis- 



LO(K> uliUrdd'df, podcmos inscrir, apa- 
gar c cscrtrvcr caracicics c litihas, iiiodif i- 
cando a procutlinictilo. Ao tuiniiri — ~ 
edivao. prcssiniiamos ''C.IKI.-' ■") 
-^CTRL^ <BRKAK^ «u qiialqucr 
ira L'oiiibinava*) dc tccias cspctiliua ' 
proiitaiJia ctliior. Cam isso, vullamos ao 
iiiodo dirclo do I.OCiO. 

Hara arnia/L-tiat () conjuiilo de pro- 
LL-dimcnlos ja dtlinidos na incmoria, 
usafTios u sc^uiiilL' coniaiido: 





CO Du fita casscte, para uma futura cxc- 
CUipao ou modit'icat^ao. 

O LOGO dispoe dc um editor sim- 
ples, que e chamado por intcrmcdio do 
comando KDIT (KDITH, para as vcr- 
soes em lingua portuguesaj. Essa pala- 
vra-chave dcvc ser seguida do nomc do 
proccdimenio a ser editado. 

O tomando tDIT apaga a Ida c fista 
o procedimento pcdido no video, a panir 
do lopo. Digjiando uma scrie dc tccJas es- 
peciais (que variam con forme a versao do 



» 





^^Vl 
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TUDO -NOME 

Nessc cxcmplo, o arqiiivo criiido cm 
fnu. coiHeiidc lodos (.>«; prdccdimciilos, 
chama-sc NOMK. tssa palavra dcvc scr 
prcccdida por aspas (lUio l' necessario 
fecha-las) — sinal convcnciorial do LO- 
GO para dcfinir iini literal. 

Os procedimciiios podcm ser rccupc- 
rados do disco ou fila pcio comatulo: 



LOAD -NOKE 



CARREGUE -^'OME 

W 

_ ' Ao usarmos o comando c!e carrega- 
mento, os novo*, proccdi memos serao 
acrescentados aos que ja sc cnconlram na 
memoria. Caso haja algum proccdimen- 
10 com o mesmo nonie, cle desaparece. 
dando iugar ao procedimcnto carregado. 
Exisicm lambem comandos para li^- 
tar e apagar procediitieniO'. na;, memo- 
rial principal e auxiliar: 



PO - Lista um procedimcnto tiomeado 
(abreviatura de PRINTOIT.) 




POl S - Lisia o nonic dos proccdiincn- 
tON i.'\isieiilL"v na menuiria. 

C"ATAL<Ki - LiMaosarqiiivoscxiMcn- 
les em disco. 

KRASK - Apaga o proccdimenio no- 
mcado (preccdido de aspas) da memo- 
ria principal. 

KRASKFU.i; ■ Apaga o arqiiivn no- 
mcado. 



MO - Lista iim pmccdimento nomeado 
{abreviatura de MOSTKKi. 

MOTS - Lisia o nome dos proccdimen- 
los exist cntcs em memoria, 

ARQl'IVOS - Listaosarquivosexisten- 

tes em disco. 



KMMINK - .Apaga o procedimcnto no- 
meado (prceedido de a>pus) da memo- 



Apaga o arqui\ o no- 



LLIMINLARQ 

meado. 



A forma desses comandos pode variar 
ligciramente. scgundo a vcrsao do LOCiC) 
que esta sendo utilizada, Consuiie o ma- 
nual dc opcracao. antes de usa-los. 



A memoria dc irabaiho do LOGO e 
organiy-ada sob a forma dc lislas hieriir- 
qiucas. iiicluiiido no niesmo espa^ro tan- 
to OS nomes dc variavcis e procedimcn- 
tos, quanta o-, dos proprios comandos 
primilivos da linguagcm, 

Uma lista hicrarcjuica pode ser repre- 
seniada graricamemc por algo seme- 
lluitnc ao organograma de uma cmpre- 
sa ou, mellior ainda. pcla arvore genea- 
logica dc uma lam ilia. 

Cada nome dcfinido no vocabiilario 
do LOGO ucuparia urn nudo — que eor- 
rcsponde a uni pnnio c!e bitiircacao des- 
sa arvore. A>sim, a capacidadc da memo- 
ria, cm I.CXif), nao e mcdida em bytes, 
mas cm iK>di>N. Dcpendcndo do modelo 
do compiitador e lambciJi da vcrsao do 
LOGO uiili/ada, cssa mcdida varia dc 

i2(K>. 3(H) iiodos a mais dc 3().()CK> m)dos. 
Sempre muc sc define um novo nome, 
n interpreiador LOGO usa um nodo de 
sen cspago original. Qi^i'indo um proce- 
dimcnto oil nome li apagado. uma scric 
de nodos sao lihcrados, passando a (a- 
/er parte dc uma li^-ia dc nodos livres, 
que e entao consultada pelo inlerpreta- 
dor, Pcriodicaiticnie, este rcali/a uma 
opciavii*! chamada "colcta de lixo", que 
eonsistc em reorgani/.ar a esirutura da 
memoria. Isto pode caiisar uma parada 
do LO(jO durante alguns scgundos, sem 
qualquer aviso previo. 



REPETICAO E RECURSAO 



Gomo foi explicado aiiteriormcnte, a 
linguagcm LOGf) dispoe de um proce- 
dimetlto de repetivao que, cmbora sim- 
ples, rcqucr a especifieacao do niimero 
dc ve/es que um dctcrminado eonjunto 
de comandos sera repctido. 

Com a utilizacao de um procediiTsen- 
to recursivo. torna-se bcm mais facil ob- 
ter uma repcticao. 

Entende-se por rccursao a capaeida- 
de que um procedimcnto tern de chamar 
a si mcsmo. .Aleumas linguagens, como 
LISP, o PASCAL, o LOGO, o C c o 
ALGOL, dispoem de capacidadc recur- 
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Siva infjnlm — ou sejti, nao ha limitc pa- 
ra o luimcm dc vc/:cs que iiin proccdi- 
memo pode chamar a si mesmo. Ouiras 
lini!iiaj!ciis, como o BASIC c o l-OR- 
TRAN. nao pnssuem essa capacidadc. 

A rccursao i uma da'> propricdades 
n>ais iniercssanics do LOGO, ;;onrerin- 
do-lhe enorme poder caniputacional. 

Vcja, por excmplo, dc que mancira 
podcn'amos reprogramar o procedimcn- 
to l-"l/)R, Litilizando a rccursao: 



TO FLOa :LADO 

HEXAGOKO FD r LADO RT 30 

FLOB :LADO 

END 



AP FLOa rLADO 

HEXAGONO PF : LADO PD 30 

FLOR :LADO 

FIM 

O programa ficara preso, como se po- 
de nolar, cm urn lai;o intinito. que sc re- 
pel c inderinidamenic. 

Para intcrroiniier o programa, dcvenios 
pressionar <BRKAK> ou <t"rRI.> 
<(j>, dcpcndciido do eompuiador. 

E posshcl incluircm um proeediincn- 
lo reeitrsivo o miniero dc paiameiroN dc 
eiUradaqucqiiiscrmos. Um poligono rc- 
L'ular. por c-\emplo. lambem podc ser 
iragado por um proecdimcnlo recursi- 
ve, que cliamaremos POI.I: 



TO POL I rLADO :ANGULO 
FORWARD .LADO BIGHT :ANGULO 
POLI :LADO :ANGULO 
END 



AP POLI :LADO rANGULO 

PAHAFHENTE : LADO PAHADIREITA 

:ANGULO 

POLI :LADO lANGULO 

FIM 

Com base no procedimenio POLI, 
que, em si, nada \a/ de novo, podemos 
iniasiinar um ouiro, ESPIHAI., que ira- 
va descnhos variados, conforme os pa- 
rameiros com que e alimcniado: 



TO ESPIRAL :LADO rANGULO 
FORWARD :LADO RIGHT :ANGULO 
ESPIRAL :LAD0+2 ; ANGULO 
END 



AP ESPIRAL rLADO : ANGULO 

PAEAFRENTE ; LADO PARADIREITA 

: ANGULO 

ESPIRAL :LAO0+2 rANGULO 

FIM 

Observe que o LOGO acresecnta 
duas unidadcs ao LADO, cm cada re- 
pel ivilo do proeedimento. Com isso, ob- 
temos uma bonita espiral. 

Tenle os seguirnes valores: 

ESPIRAL 1 45 
ESPIRAL 1 65 
ESPIRAL 1 ?2 
ESPIRAL I 91 

Se descjar que o dcscnho seja cxecu- 
lado com maior rapidc/, nao se csque- 
ca de lornar a lartaruga invisive!. 



COMO PARAR 



Niio exisle nenhuma nianeira dc pa- 
rar a tartaruga cm rccursao inl'inita, a 
tiao ser imcrrompcndo o programa e,x- 
tcrnamcntc. Isio niio sii e dcsclcjiantc, 
cumo lambem impede que um procedi- 
menio rccursivo seja chamatio posicrior- 
menic por outros procedimcmos, pois 
ele ficarii imobili/ado no laco infiniio. 

O LOGO olerccc, porcm. a possibi- 
lidadc de se lestar deicrminadas condi- 
V'oes, por meio de uma opera^'ao basian- 
ic scmelhanie ciqueia que c ct'ctuada pe- 
lo comando IL...THK..\ da lini^uagem 
UASIC. Podemos testar, por cxemplo, 
se o lado da tlor ou da espiral ultrapas- 
sou um ccrio iimiie, impondo, caso is- 
io seja necessario, a parada c rctorno do 
procedimenio ao niwl imedialamenlc 
superior de chamada (que correspoiide 
a um outro procedimcnto ou ao modo 
direio). Para isso, uti]iza-sc um coman- 
do primilivo — STOP ou, nas vcrsocs 
em portugues, PARK — que nao podc 
ver usado em modo direio. 

Para csclarccer mclhor o emprego 
desse primilivo, vamos programar um 
procedimenio denominado (ilR.AIIKX, 
que irav'a hexagonos com lados progrcs- 
sivamentc maiores, ale que o lado de ra- 
manho 60 seja aiingido. Rccorrcrcmos 
ao procedimenio HEXAGONO, defini- 
do anleriormenle, para desenhar a tigura. 



TO GIRAHEX : LADO : ANGULO 

IF :LADO>60 THEN STOP 

HEXAGONO rLADO 

RIGHT : ANGLE 

GIRAHEX :LAD0+3 :ANGULO 

END 




TRADUpAO PARA O MLOGO 

Os comandos do MLOGO, para o 
Apple, correspondentes aos comandos 
do BRASLOGO usados neste artigo, 
sao: 



BRASLOGO 


MLOGO 


SEMTARTARUGA 


SEMI 


EDITE 


EDITE 


SE 


SE 


ENTAO 


ENTAO 


PARE 


PARE 


GRAVETUDO 


GRAVE 


CARREGUE 


LEIA 


MOPS 


LISTAR 


MO 


LISTE 


ELIMINE 


_ 


ELIMINEARQ 


SEMARQUIVO 


AROUIVOS 


VERDISCO 



AP GIRAHEX -LADO rANGULO 
SE :LADO>60 ENTAO [PARE] 
HEXAGONO : LADO 
PARADIREITA rANGULO 
GIRAHEX :LAD0+3 : ANGULO 
FIM 

Na versao em BR.-XSLOGO. o coman- 
do PARL esia espccificado como se fos- 
se uma lisla. Mais poderoso que o LO 
GO padrao, o BRASIOGO permiiees. 
pecitlcar, como mostramos a seguir, uma 
scqiiencia de comandos que sera e.vecu- 
tada se a eondi(,-ao SK for verdadeira, \ 

SE rLADO>60 ENTAO [ PARACENTRO 

PARE ] : 

O procedimcnto GIRAHEX I 10 fiu 

o compuiador tracar um hexagono com 
uma unidade de lado, girar a tartaruga, 
10 graus, iracar um hexagono com qua-l 
iro unidades de lado, girar no\amente' 
10 graus e assim por dianie. Quando o 
lado do hexagomi tivcr mais de cem uni» 
dades, o procedimenio sera interrompi- 
do automalicamente. 

Com as inlormaf^oes coniidas neste 
artigo, voce ja podc explorar a voniadei 
as fabulosas propricdades da recursao» 
ohtendo uma arandi" variwi.ifli' dc cfci- 



tos a partir dc um mesmo programa. ( 
que aconteceria, por exempto, se lam- 
bem variassemos o lANGL'LO a cada 
recursao, no programa GIRAHEX? 

No lerceiro e ultimo artigo desta se-^ 
rie de ariigos, vamos in\esiigar os recur- 
S0& do LOGO no processamento de lis- 
tas, paiavras e equatpoes matematicas. 
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DITEXTDSCll) 



As limita^oes da memoria do micro 
costumam frustrar os programadores 
que apreciam jogos de aventura. 
Veja como fazer para colocar o maxJmo 
de texto em urn minimo de iremdria, 



Todo programador cntrcdui o mes- 
mo problema ao desenvolver jogos de 
aventura: o texto nao cabe no espa^o 
disponivel na memoria do micro, Quem 
nao pode comprar uma maquina maior 
ou expandir a memoria da sua, costu- 
ma coniornar essa diflculdade reduzin- 
do o tamanho do jogo ou simplifican- 
do demais o texto. Muitas vezes, o pro- 
gramador se ve obrigado, por exemplo, 
a climinar as instruifoes do programa — 
o que e mau para quem vai utiliza-lo. 

Existe uma maneira, porem, de tor- 
nar o programa menos extenso. Os me- 
todos normalmente empregados para 
encurtar urn programa, discutidos no ar- 
tigo da pagina 141 , nao sao eficientes no 
que diz respeito a jogos de aventura, 
pois a maior parte destes consiste em 
textos (IJstas de objelos, loca?6es, situa- 
foes, mensagens, instrugoes etc.). A so- 
lugao esta, portanto, em reduzir o espa- 
Qo octipado pelo texto. 

Examinarcmos aqui varias tecnicas, 
de compressao de texto e, em artigo pos- 
terior, veremos como usar uma delas em 
um jogo dc aventuras. 



COMO UM TEXTO E ARMAZENADO 



O computador normalmente armaze- 
na o lexto — ou seja, tudo o que nao 
e instrucao de programa, ou constantc 
numerica — da mesma maneira em que 
foi entrado, usando o codigo ASCII (ve- 
ja o artigo da pigina 361). 

Recordando, o codigo ASCII {Ame- 
rican Standard Code for Information 
Interchange, Codigo Padrao America- 
no para Intercambio de Informatao) e 
um padrao utiiizado para represcntar 
caracteres na memoria do computador. 
Ele comporta 256 codigos ou caracteres 
diferentes. Os c6digos a 31 sao reser- 
vados para funcoes de controle e os co- 
digos 32 a 90, para caracteres alfabeti- 
cos, numericos e de pontua^ao. Os co- 
digos 91 e seguintes estao livres para ou- 
tros usos, como caracteres graficos, si- 
nais de acentuacao. 

Duas caracteristicas do ASCII sao es- 

pecialmente relevantes para o problema 

de compressao de textos: 

- um codigo ASCII ocupa um byte de 

13^ memoria (ou oito bits), pois 255 e o 



maior niimero que pode ser armazena- 
do em oito bits (1 1 1 1 1 11 1 , em binario); 
- o codigo ASCII possui mais cddigos 
numericos do que caracteres para 
representar (e, por isso, e cha- 
mado degenerado). Poderia, 
portanto, ser diminuldo, 
sem muito sacrificio, 

Na realidade, o ASC 
II e uma evoluijao de sis- 
lemas de codigos ante- 
riormente existentes, 
que ocupavam menor es- 
pa?o de memoria, pois 
tinham sete ou seis bits 
(como o codigo Baudot, 
usado em maquinas de te- 
lex). A amplia?ao do espa?o_ 
ocupado para oito bits signifl 
cou uma adapta?ao ao mundo dos 
computadores digitais, onde predomi- 
nam os processadores com niimero de 
bits organizados em potencias de 2 — 
quatro, oito dezesseis, 32 bits etc. Com 
isso, expandiu-se no ASCII o alcance 
original dos c6digos de texto. 

Se OS codigos dos caracteres fossem 
comprimidos em menos de oito bits, o 
espaco total para a armazenagem de tex- 
to na memoria seria reduzido proporcio- 
nalmente. Podemos fazer isso adotan- 
do em nosso microcomputador um co- 
digo diferente do ASCII e escrevendo 
um programa que faca a iradu^ao do 
ASCII para o nosso codigo particular e 
vice-versa. Essa tradugao e necessaria 
porque os perifericos de entrada c sai- 
da, assim como as fun^oes de progra- 
ma?ao que trabalham com textos, obe- 
decem ao padrao ASCII. Existem diver- 
sas alternativas para a elabora^ao de um 
programa desse tipo, cada uma com 
suas vantagens e desvantagens. 



DE OITO PARA SEIS 



A maneira mais direta e intuitiva de 
se comprimir um texto consiste em uti- 
lizar apenas uma parte do codigo AS- 
CII. De modo geral, qualquer texto po- 
de ser escrito com o emprego de apenas 
128 codigos, que cabem em sete bits. A 
economia de espago obtida, nesse caso, 
6 da ordem de I em 8, ou, em termos 
percentuais, de 12,5%. 




E possivel tambcm escrever um tex- 
to empregando caracteres maiiisculos, 
numerals e sinais de pcntuagao, que cor- 
respondem aos cddigos ASCII 32 a 90, 
ou seja, a 59 codigos, Se usarmos seis 
bits (o que permite armazenar um maxi- 
mo de 64 codigos), conseguiremos uma 
redugao de 2 em 8, ou de 25%, o que 
e bem razoSvel para muitas aplica?des. 

Converter o codigo ASCII ao nosso 
novo c6digo de seis bits e facil: basta di- 
minuir 32 do codigo ASCII. O resulta- 
do sera um codigo com valores de a 
58, com OS caracteres representados exa- 
tamente na mesma ordem. Para a con- 
versao no sentido inverse, basta somar 
32 — e teremos o c6digo ASCII, de 
novo. 



mil 
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ARMAZENAGEM DO TEXTO 




A redu?ao pode ser ainda maior. Un. 
cddigo de cinco bits permite que se fa?a 
a representa?ao de 32 caracteres: todas 
as letras maiiisculas, que sao 26, e mais 
seis caracteres destinados a pontua<;ao 
— por exemplo, o espaifo em branco, o 
ponto, a virgula, os dois ponlos, o hl- 
fen e o sinal de interroga^ao. Se o texto 
contiver niimeros, eles Eerao que ser es- 
critos por extenso, o que, na verdade, 
nao representa um problema muito 
grande. 

Com um codigo de cinco bits, con- 
seguimos uma redufao de 5 em 8, ou se- 
ja, de 37,5%, o que significaria uma 
economia de quase quatro Kbytes em 
cada dez Kbytes de texto. Uma reducao, 
convenhamos, consideravel. 



UM PROGRAM A DE CONVERSAO 



A conversao do ASCII e para o AS- 
CII, nesse caso, nao e tao facil assim, 
exigindo um programa especifico, como 
o que se segue: 



DEirK"^ 



10 DIM FS(50) 

20 KS="ABCDEFGHIJKLMNOPQRSTUUW 

XYZ , . r-?" 

100 CIS 

180 PRINT "CODIFICANDO. . . ' 

190 l-0:NC-0 

200 READ LS:IF LS-"*" THEN 230 

210 GOSUB 710:I = H'1:F$(I)-XS 

215 NC='NC+LEN(XS) 

220 GOTO 200 



2 30 STOP 

700 REM CODIFICACAO 

710 XS-"":FOH J-'l TO LEN{LS) 
720 CS=MID$tLS, J.l) 
730 P=INSTaCKS,C$) : IF P>0 THEN 
XS-XS+CHH$(P) 
740 NEXT J:flETURN 

Coioque o comando CLEAR 1000 na 

linha 10, para micros das linhas TRS-80 
e TRS-Color. 



10 DIM F$[50) 

20 K$="ABCDEFGHIJKLMNOPQRSTUUW 

xyz , . :-?" 
loo HOME 

180 PRINT "CODIFICANDO. . . ' 
190 LET I=0:NC=0 

200 READ L$:IF LS-'*" THEN 230 
210 GOSUB 710:r-I+l:F$(I)-X$ 
215 LET NC=NC+LEN{XS) 
220 GOTO 200 
230 STOP 

700 BEM CODIFICACAO 

710 LET XS='":FOR J=l TO 

LENtLS) 
720 LET C3=MID3(LS,J,1) 
725 FOR P==l TO 32 
730 IF MID3 tKS,P.l)=C3 THEN X3 

= XS + CHH3 (P) 
735 NEXT P 
740 NEXT J: RETURN 



10 DIM £5(50,64) ,)t5(32} 

20 LET kS='ABCDEFGHIJKLMNOPQRST 

UUWXYZ , . :-?" 

180 PRINT "CODIFICANDO. . .- 

190 RESTORE :LET i»0rLET nc=0 

200 READ L$:IF 1$-"^' THEN GOTO 

230 

210 GOSUB 7I0:LET i-i+l:LET 

215 LET nc=nc+LEN xS 
220 GOTO 200 
230 STOP 

700 REM CODIFICACAO 

710 LET xS-''":FOR j = l TO LEN LS ij* 



5080 DATA "COM SANGUE NA PAREDE 

DO SANTUARIO PBOCLAMAUA AOS QU 
ATRO" 

5090 DATA "VENTOS NOME DO FAC 
INORA: CRUEL REI DE AARDUARK, 

SOBERANO" 
5100 DATA "NORMANDO QUE HABITAV 
A UM CASTELO SOMBRIO E CHEIO DE 

ARMADILHAS- 
5110 DATA "E DE ONDE SO' SE OUW 
EM OS GRITOS DOS PRISIONEIROS T 
ORTURADOS. " 

5120 DATA 'VOCE E" GALANTE CO 
NDE DE NORDHAM, E SUA MIS3A0 E' 

RECUPERAR" 
5130 DATA "0 AMULETO SAGRADO . U 
M PLANO DESESPERADO FORMA-3E EM 

SUA MENTE:" 
5140 DATA "A UNICA MANEIRA DE E 
NTRAR NO CASTELO E' DEIXAR-3E A 




334 
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720 LET C$-LS(i TO j) 

?25 FOB p-1 TO 32 

730 IF kS(P TO p>-C$ THEN X$-XS 

+ CHRS P 

735 NEXT p 

740 NEXT J : RETURN 

Para testar este e outros programas 
de codifkagao de textos, podemos co- 
locar no fim do programa varias linhas 
DATA, coniendo, por exemplo, as Jns- 
trufoes de um jogo de aventura (a ulti- 
ma linha deve ter urn asterisco): 

5000 DATA 'POH HAIS DE DOIS MIL 
ANOS. AMULETO SAGRADO DE NIT 

pu roi" 

5010 DATA -ZELOSAMENTE GUARDADO 
PELOS ALDEAES DO CONDADO DE NO 
RDHAM. " 

50 ZO DATA 'A SUA POSSES SAO ERA 
A CHAVE PARA A SEGURANCA E A FE 



LI CI DADE" 

5030 DATA "DO REINO DE DUCHESS, 

NA E3C0CIA. CONDE , QUE ERA 

PROPHIETARIO" 
504 DATA "DE TODO AS TERRAS AO 

REDOR DA ALDEIA, JUHOU DEFENDE 
R AMULETO" 
5050 DATA "COM SUA PROPRIA VIDA 

5060 DATA "UM DIA. HORROR E DES 
GRACA SE ABATEM SOBHE A ALDEIA. 

0" 
50 70 DATA "AMULETO SAGRADO TINH 
A DESAPARECIDO ! UMA MENSAGEM E 
SCHITA" 



PRISIONAR" 

5160 DATA "PELOS ASSECLAS FEROZ 

ES DE AARDWAftK. PARA COMPLETAR 

A AVENTURA- 

5150 DATA "VOCE PRECISA SE DESV 

ENCILHAfi DE SEU3 CAPTORES, PERC 

ORRER OS' 

5170 DATA -LABIHINTOS MORTAIS D 

CASTELO. ACHAE AMULETO, E D 

EPOIS" 

5190 DATA "ESCAPAB.' 

5190 DATA "SEUS RECURSOS SAO PO 

UC03: UMA ESPADA, UMA TOCHA, UM 



PUNHADO- 
5200 DATA 



•DE ALIMENTOS SECOS, 



Ill 
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UM CANTIL D'AQUA, E UM PUNHAL. 

A SUA FBENTE," 

5210 DATA "UMA SEOUCNCIA DE BAN 

DIOOS E fEKAS DE ARREPIAR OS CA 

BELOS. . . ' 

5220 DATA "BOA SOHTE !" 

5230 DATA "*" 

Se preferir, digite apenas as primei- 
ras linhas. So precisaremos deste texto 
complete quando formos testar progra- 
mas mais complexos, adiante. 



COMO FUNCIONA 



O programa de coditlcat^ao, que 
transforma o codigo ASCII em urn c6- 
digo reduzido de cinco bits, estd conti- 
do no laco das linhas 200 a 220. A linha 
200 11 uma linha de texto^ L$, em DA- 
TA, terminando ao encontrar um as- 
terisco. A linha 710, por sua vez, cha- 
ma a sub-rotina de codificacao, que ve- 
rifica se cada caractere C$, extraido de 
L$, est^ na lista de codificagao armaze- 
nada em KS pela linha 20 do programa 
principal. Se estiver, sua posi^ao seqiien- 
cial P, em K$, e usada como codigo, e 
um CHR$(P) concatena este caractere 
era uma cadeia de sai'da, X$. Se nao es- 
tiver, entao nada e concatenado. 

O conteiido de X$ e armazenado na 
Ijsta F$, onde cada elemento correspon- 
de a uma linha do texto em DATA, A 
armazenagem e necessaria para uso pos- 
terior. A variavel NC da linha 225 ser- 
ve simplesmente para contar o niimero 
de caracteres convertidos. 

Como OS textos armazenados em F$ 
ja nao se encontram mais em ASCII, 
nao podemos listd-los com um PRINT 
normal, pois muitos deles correspondem 
a caracteres ASCII de controJe e provo- 
cariam a maior desordem na tela. 

Se quiser ver como ficam os codigos 
num^ricos convertidos, acrescente estas 
linhas ao programa e rode-o: 

212 GOSUB 620 

800 HEM LISTAQEM 

B20 FOR N-1 TO LEN<X9] 

820 PRINT A3C(HI0$(X9,lf,l}> i 

840 NEXT N: PRINT 

850 HETUBN 



212 GOSUB 620 

800 REM LI3TAGEM 

620 FOR n'l TO LEN x.$ 
630 PRINT ASC X3 (n TO n) ; 
640 NEXT n: PRINT 
850 RETURN 

Para decodificar os textos — ou pa- 
ra reconverte-los ao codigo ASCII — , 



devemos adicionar as linhas seguintes e 
rodar novamente o programa: 

230 NL=I;T=0 

235 PRINT "TOTAL: -;NC! "CARACT 

ERES" : PRINT'DECODIFICANDO. . . " 

24 FOR I-l TO NL 

250 L3=F9(I) :G03UB 870 

260 T«T+1:IF T<10 THEN 290 

270 PRINT: INPUT'PRESSIONE <EMTE 

R>-{X3 

260 T=0 

290 NEXT I 

300 STOP 

B60 REM — DECODIFI CACAO 

670 FOR J'l TO LEN(L$] 

680 C-ASC(MIDS(t9,J,l)) 

920 PRINT MIOd(K$.C,l}t 

940 NEXT J 

950 PRINT t RETURN 



Z30 LET nl=I:LET t=0 

235 PRINT "TOTAL: ";nc; "CARACT 

EBES" : PRINT"DECODIFICANDO. . . " 

240 FOR 1=1 TO nl 

250 LET LS=f3(i) ; GOSUB 870 

260 LET t-t+l:IF t<10 THEN GOTO 

290 

270 PRINT; INPUT "PBESSIONE <ENT 

£&>' ;kS 

280 LET t-0 

290 NEXT i 

300 STOP 

860 REM DECODIFICACAO 

870 FOR j=l TO LEN LS 
880 LET c-ASC LS(j TO j) 
920 PRINT K3(c TO c) ; 
940 NEXT j 
950 PRINT: RETURN 

A rotina de decodifieavao (da linha 
870 a 950) exirai cada caractere do tex- 
to codificado e troca seu codigo pelo ca- 
ractere encontrado na mesma posii;ao, 
na chave de codificat^ao K$. 



MANIPULACAO DE BITS 



Ainda nao ganhainos cspago na me- 
moria: apesar de lermos reduzido o con- 
junto de caracteres usados, e!es conti- 
nuam sendo armazenados em um byte 
(desperdi9andb tres bits em cada byte). 

Para comprimir o texto de fato, pre- 
cisamos utilizar os bits que estao sobran- 
do, no seguinte esquema; 

1? byte - 5 bits do 1" caractere 

3 bits do 2? caractere 
2? byte - 2 bits do 2? caractere 

5 bits do 3!" caractere 

1 bit do 4? caractere 

3? byte - 4 bits do 4? caractere 

4 bits do 5? caractere 

e assim por diante. 



Esta tarefa de manipulatjao de bits 
pode ser cumprida sem grande dificul- 
dade em linguagem BASIC — por meio 
dos operadores logicos AND, OR e 
NOT — , porem, e lenta demais. Na vcr- 
dade, o ideal seria realiza-la atraves de 
uma sub-rotina USR em linguagem de 
maquina, mas nao vamos faze-lo aqui, 
para nao tornar muito complicada a 
programa^ao do jogo de aventura. 

Optamos por um outro metodo de 
compressao, tambem baseado em ma- 
nipulagao de bits, mas que pode ser fa- 
cilmente executado em BASIC. Esse me- 
todo ^ bem mais eficaz que a restricao 
do conjunto de caracteres, pois garante 
uma redugao do texto de cerca de 45%. 

A programa«;ao, aqui, e mais simples, 
pois OS bits nao sao manipulados indi- 
vidualmente, mas em grupos de quatro 
(meio byte ou nibble, em ingles). Com 
uma linica expressao aritmetico-logica 
simples podemos ter acesso ou escrever 
nos nibbles individuals. 



UM POUCO DE ESTATISTICA 



Como sabemos, cada idioma utili7-a 
determinadas letras com maior freqiien- 
cia do que outras. A tecnica que esco- 
Ihemos fundamenta-se exatamente na 
freqiiencia do emprego das letras. Na 
lingua portuguesa, por excmplo, cator- 
ze letras — A, S, E, D, R, O, I, U. N, 
C, M, T, P e L — representam cerca de 
90% do total de um texto, juntamente 
com o espatpo em branco. 

Usaremos um codigo baseado apenas 
em quatro bits (15 e o maior numero de- 
cimal que se pode representarcom qua- 
tro bits, ou um nibble), Com isso, ob- 
teremos uma compressao de 50% do 
texto, o que e, teoricamente, o maximo 
que se pode conseguir. E serd facil fa- 
zer o programa, porque caberao sempre 
dois caracteres por byte. 

Mas que fazer com as outras letras? 
Mesmo sendo usadas com uma freqiien- 
cia muito baixa, elas sao essenciais pa- 
ra compressao do texto, Precisam, por 
isso, estar prcsentcs. 

A solu^ao lambem e espantosamen- 
te ,simples: podemos usar essas letras 
com seu c6digo ASCII normal, de oito 
bits. No processo de codifica^'ao. toda 
vez que o programa encontrar uma ic- 
tra nao incluida no grupo das mais t're- 
qiientes, ele atribuira um codigo a eia. 
Dessa maneira, indica-se ao programa 
decodificador que o que vem a seguir e 
um codigo ASCII de oiio bits. 

Uma letra incomum usa, assim. tres 
nibbles (oito do codigo, mais quatro da 
baliza 0), ou um byte e meio: este e o 
prcfo que se paga por codificar a maici- 
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ria das letras com quatro bits, A eficien- 
cia da compressao serd menor, mas nao 
muiio. Fapamos as contas, tomando um 
conjunio de cem caracteres: 

90 tern codigos de 4 bits = 45 bytes 
10 tern codigos de 12 bits - 15 bytes 

TOTAL = 60 bytes 

Consegujmos, teoricamente, uma 
compressao de 40%. Na reaiidade, ela 
sera um pouco menor, dependendo do 
texto. Ainda asslm, o resultado e bem 
melhor do que o obtido por uma com- 
pressao com codigos de seis bits, 

Para verificar com que freqiiEncia 
sao empregadas as letras presentes em 
nosso texto-teste, digite o programa que 
se segue, acrescenie as linhas DATA ao 
final e rode-o: 

15 DIM F{60) ,C(50) 

30 NT-0 

40 FOR 1=1 TO 60 

50 F(I)=0:C(I)=I 

60 NEXT I 

65 PRINT "ANALISANDO. . .■ 

70 READ LS:IF LS="«" THEN GOTO 

8& 

80 GOSUS 410:GOTO 70 

85 PRINT "ORDENANDO. . ." 

90 GOSUS 470:aOSUB 560 

100 STOP 

400 BEH --- CONTAGEM 

410 FOR 1=1 TO LENCLSJ 

420 NT=NT+1 

430 J=ASC(MID$(L3.I.1)>-31 

440 F(J)=F{J)-t-l!N'EXT 1 

450 HETUBN 

460 REM --- ORDENACAO 

470 N-60 

490 FL-0 

490 N-N-1:F0R I-l TO M 

500 IF FCC(I))->F(C(I+1)) THEN 

520 

610 Jf-CtI) :C(I)-C(I+1) :C(I+1)-X 

:FL'l 

520 NEXT I 

530 IF FL-0 OH N-2 THEN RETURN 

540 GOTO 460 

550 REH — - IMPRESSAO 

560 PRINT 

570 PRINT "FREQUENCIA SIMPLES 

DOS CARACTERES NO TEXTO": PRINT 

580 FOB J-1 TO 60 STEP 3 

590 FOR I-J TO J+2 

600 IF FtC(I))=0 THEN GOTO 640 

610 PRINT CHESCCCD+aiM" " t 

FtCCD) . 

620 NEXT I; PRINT 

630 NEXT J 

640 PRINT :PftIMT"TOTAL: ";»?:" 

CARACTERES." 

650 RETURN 

Coloque um comando CLEAR 3000 
na linha 15, para os micros pertencen- 
1 tes as linhas TRS-80 e TRS-Color. 



15 DIM £(60) .ct60] 

30 LET nt=0 

40 FOR 1=1 TO 60 

50 LET f(i)=0:LET cCU-i 

60 NEXT i 

65 PRINT "ANALISANDO..." 

70 BEAD L3:IF LS-"*' THEN GOTO 

85 

80 GOSUB 410: GOTO 7 

65 PRINT "OHDENANDO. . - " 

90 GOSUB 470: GOSUB 560 

100 STOP 

400 REM CONTAGEM 

410 FOR 1-1 TO LEN L$ 

420 LET nt-nt+1 

430 LET j-ASC(LS(l to i))-31 

440 LET f tj)-f (J)+1:NEXT 1 

450 RETtrtlM 

460 BEM ORDENACAO 

470 LET n=60 

480 LET fl=0 

490 LET n=n-l:FOR i=i TO n 

500 IF £(cCi)3=>f Cc(i+1)) THEN 

GOTO 520 

510 LET x=c(U:LET c(i)=c(i+l) 

: c{i+i)=ji LET fl=l 

520 NEXT 1 

530 IF fl-0 OR n=2 THEN RETURN 

540 GOTO 480 

550 REM IMPRESSAO 

560 PRINT 

570 PRINT "FREQUENCIA SIMPLES 

DOS CARACTERES NO TEXTO" : PBINT 

580 FOR j-1 TO 60 STEP 3 

590 FOR i-j TO j+2 

600 IF f (cti))-0 THEN GOTO 640 

610 PRINT CHH5(c(i)+31) :" " ; 

f (c(i)3 , 

620 NEXT I : PRINT 

630 NEXT j 

640 PRINT: PRINT" TOTAL: "ints" 

CARACTERES . " 

650 RETURN 

As linhas 15 a 60 definem e iniciali- 
zam dois conjuntos: F, que conlera a 
freqtiencia de cada caractere present e no 
texto, e C, um conjunto-i'ndice que sera 
utilizado pcla rotina de ordena^ao (no 
comedo C cont^m os numeros inteiros 
de 1 a 60, em ordem crescenle). A va- 
riavel NT servira para contar o numero 
total de caracteres no texto. 

O lafo que abrange as linhas 70 e 80 
le as linhas de texto original em DATA, 
parando se encontrar um asterisco. Ca- 
so contrario, chama a rotina 410, que 
tem por objetivo executar a contagem. 
Essa retina simplesraente acha o codi- 
go ASCII de cada um dos caracteres 
presentes na linha de texto, diminui o 
valor 3 1 dos mesmos, e incrementa o eJe- 
menco de F correspondent e. 

Em seguida, as sub-rotinas 470 e 560 
(chamadas na linha 90 do programa) 
encarregam-se, respectivamente, de co- 
locar o conjunto C em ordem decrescen- 
te de freqiiencia e mostrar o resultado 



na tela. A rotina de ordena^ao usa o me- 
todo tipo bolha, que examinamos no ar- 
tigo da pagina 468, A rotina de exibi- 
(;ao mostra apenas os caracteres com 
freqiiencia maior do que 0. 

Se tudo tiver corrido bem, voce ob- 
tera uma tabela com estes dados: 





192 


A 


147 


£ 


129 





111 


S 


87 


R 


64 


D 


66 


I 


47 


U 


45 


N 


43 


c 


40 


M 


39 


T 


36 


p 


3D 


L 


29 


1 


15 


H 


14 




12 


V 


12 


G 


11 


B 


9 


F 


8 


• 


5 


Q 


4 




3 


1 


2 


- 


2 


K 


2 


2 


2 


J 


1 


X 


1 











TOTAL: 1228 CARACTERES. 

Note que, como afirmamos anterior- 
mente, um conjunto de apehas catorze 
letras mais o espav'O em branco respon- 
dem por91,6<Vo do texto (II 25 ocorren- 
cias em 1228 letras), O espaipo em bran- 
co e caractere mais freqiJeiite em qual- 
quer texto, por razoes obvias. 

Um segundo conjunto, formado por 
mais catorze caracteres, rcsponde por 
8% do texto. Caberia a um terceiro con- 
junto abrigar os demais caracteres (a 
maioria dos quais nao apareceu nenhu- 
ma vez neste texlo, mas poderia cons- 
tar esporaditamente de oulros). 

Vimos que, se usarmos apenas um 
conjunto de codificagao com os quinze 
caracteres mais freqiientes, teremos que 
coiocar os resiantes no texto sem codi- 
ficar, e cada um deles ocupara tres nib- 
bles. Entretanio, podemos estender a 
ideia de um conjunto de quatro bits de 
codigo para dois ou mais conjuntos adi- 
cionais, Assim, a codificagao de cada 
caractere constante do segundo conjun- 
to ocupara dois nibbles (um com o e 
outro com o codigo propriamente dito); 
a codifica(;ao dos caracteres do terceiro 
conjunto ocupara tres nibbles, e assim 
por diante. Vamos fazer as contas de no- 
vo, para o mesmo conjunto de cem ca- 
racteres: 

90 t8m codigos de 4 bits = 45 bytes 
9 tem codigos de 8 bits = 9 bytes 
1 tem c6digo de 12 bits = 2 bytes 

TOTAL = 56 bytes 

Como voce pode notar, conseguimos 
aumentar nossa eficiencia teorica de 
compressao para 44% (o que represen- 
ta uma melhoria de lO^/o em relai;ao ao 
esquema discutido anteriormente). 

Fodemos agora dcscnvolver um pro- 
grama de codificai^ao (acrescente as li- 
nhas DATA de teste ao final): 
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10 DIM F5{50) ,KS(3) 

20 KSd)-' AEOSRDIUNCMTPL" 

25 K3(2J-',H.WGBF'Qr i-KZJ" 

27 KS(3)--XWY;=/*? £)$!+- 

180 PRINT "CODIFICANDO. . . ' 

190 RESTORE: 1=0 :NC=OrK=l 

200 READ L3:IF L9='*' THEN 230 

210 GOSUB 710:I='I+1:FS(I}=X$ 

212 cosuB ezo 

215 NC=NC+LENCXS) 

220 GOTO 200 

230 NL=1:T=0 

235 PRINT "TOTAL: ' ; tiC i 

•CARACTERES' 

237 STOP 

700 REM CODIFICACAO 

710 N-0:XS-"" :yS-"" :LS-L3+" " 

720 FOR. J=l TO LENtLSJ 

730 C9-MIDS(L5. J.l) 

740 P-lNSTR(KStK) .€$} 

760 N»M-»-l:IF N»l THEM B-P 

770 IF N-2 THEN »)-D:B-B OR 

C16*P) : XS-XS+CHRSCB) 

775 IF P-0 THEN K-K+1:G0T0 740 

776 K-1 
760 NEXT J 
790 RETURN 

Coloque um comando CLEAR 3000 
na linha 10, para os micros penencen- 
tes as linhas TRS-80 e TRS-Color. 



aoE] 



Para que o programa funcione nos 
microcompuiadores Apple e TK-2000, 
substitua a rotina de codificagao das li- 
nhas 710 a 790 por: 



700 


HEM CODIFICACAO 


710 


N-0:X$--":LS-LS+'' " 


720 


FOR J=l TO LEN(L$) 


730 


CS=MIDS(LS,J,1) 


735 


FOB P-i TO LEN(KS(K3) 


740 


IF MrD$(KS{K) .P,l) - C$ 




THEN 760 


750 


NEXT P 


760 


N-N+1:IF N-1 THEN B=P 


770 


IF N=2 THEN N=0:B-B OH 




(16*P) : XS-X$+CHRS(B) 


775 


IF P-0 THEN K-K+1:G0T0 740 


776 


K-1 


780 


NEXT J 


790 


RETURN 



10 DIM £5(50,64) ,k3{3) 

20 kS(l)-" AEOSRDIUNCMTPL" 

25 k3(2]-",H,UGBF'Q:!-KZJ- 

27 k3(3)--XWY;-/*?C)Sl+" 

180 PRINT ■CODIFICANDO. . .- 

190 RESTORE :i=0:nc=0:k=l 

200 READ LS:IF LS-="*" THEN GOTO 

230 

210 GOSUB 710: LET i-i+l:LET 

f3(i}"K3 



212 GOSUB 820 

215 LET nc=iic+LEN xS 

220 GOTO 200 

230 LET nl=IrLET t-0 

235 PRINT 'TOTAL: ■ i nc i 

'CAHACTERES- 

237 STOP 

700 HEM CODIFICACAO 

710 LET n=0:LET Ji3='"' : LET 

LS-'LS-t-" " 

720 FOR j«l TO LEN LS 

730 LET C9-L9(j TO j) 

735 FOR p-1 TO LEN kS(k) 

740 IF k3(K,p TO pj - cS THEN 

GOTO 760 

750 NEXT p 

760 LET n-n+l:IF n-1 THEN LET 

b-p 

770 IF n-2 THEN LET n-0:LET b-b 

OH C16*P) : LET x3-x3+CHfl5 b 

775 IF p-0 THEN LET k-k+l:GOTO 
740 

776 LET k=l 
780 NEXT j 
790 RETURN 

As linhas 20 a 27 definem os tres con- 
juntos de caracteres a serem usados. O 
primeiro conjunto reiine os quinze ca- 
racteres raais freqiientes em um texto. 
Para simplificar, utilizaremos a mesma 
ordem encontrada no texto de teste. 
Mas, se quisessemos obter um conjun- 
to padrao, que servisse igualmente bem 
para qualquer texto na lingua portugue- 
sa, deveriamos analisar uma amosira 
muita.s vezes mais extensa antes de de- 
finir a ordem dos caracteres. O segun- 
do conjunto contem os proximos quin- 
ze caracteres de maior freqiiencia no tex- 
to e assim por diante. 

A sefao do programa que abrange as 
linhas 200 a 220 le o texto contido em 
DATA e chama a rotina de codificapao, 
que tern inicio na linha 7 10. O texto co- 
dificado, devolvido a X$, e armazena- 
do no conjunto F$, para posterior uso 
na decodiricaijiao. 



ROTINA DE CODIFICACAO 



Por ser um tanto complexa, a rotina 
de codifica^ao exige uma explicagao 
mais detaihada. Ela procura. no primei- 
ro conjunto de codigos (que estd em 
K$(l)), cada um dos caracteres indivi- 
duals da linha de texto, extrai'dos e guar- 
dados em C$. Nao encontrando ali de- 
terminado caractere, o apontador K e 
incrementado e a rotina passa a procu- 
r^-lo no segundo conjunto, e assim por 
diante. Todas as vezes que passa para 
outro conjunto de codigos, a rotina co- 
loca um codigo na seqiiencia de sai- 
da. Assim, um caractere enconirado no 
segundo conjunto vai ter um seguido 
de seu cddigo, e um caractere encontra- 



do no terceiro conjunto tera dois zeros 
antes de seu codigo. 

A cada dois codigos numericos gera- 
dos (contados pela variavei N), as linhas 
760 e 770 da rotina comprimem os dois 
nibbles em um byte, B, atraves da ex- 
pressao matematica da linha 770. Veja- 
mos um exempio: 





decimal 


binario 


If nibble 


[4 


OOOOlllO 


2? nibble 


7 


OOOOOl 1 1 



Expressao: 14 OR (16*7) 
14 OR 112 

oooonio OR 01110000 

que e igual a Oil II 1 10 ou 126. 

Note que a multiplicaijao de um nib- 
ble por 16 tern o efeito de desloca-lo da 
parte baixa para a parte alta do byte. 
Uma operat^ao OR soma o primeiro nib- 
ble (nao deslocado) com o segundo (des- 
tocado); o resuitado e um b>'te com am- 
bos OS nibbles em cada metade. 

Se voce qui.ser acompanliar a gera?ao 
de codigos comprimidos, acrescente as 
linhas que se seguem e rode o progra- 
ma novamente. 
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212 GOSUB 820 

800 REM LISTAGEM 

820 FOB N=l TO LEN(X5) 

830 PRINT ASC(M1DS(X5.N,1)} [ 

840 NEXT N: PRINT 

850 RETURN 



212 GOSUB 820 

800 REM LISTAGEM 

820 FOR n-1 TO LEN 3i9 
830 PRINT ASC £XS(n TO n) ) i 
840 NEXT n: PRINT 
850 RETURN 

Para obter o texto original de volta, 
basta que voce acrescente a rotina de de- 
codirica^-ao: 

237 PRINT "DECODIFICANDO. . .- 

240 FOR 1=1 TO NL 

250 LS-FS (I) :GOSUB B70 

260 T-T+1 j.r T<15 THEN GOTO 290 

270 PRINT: INPUT "PRESSIONE <EN 

TER>";XS 

260 T-0 

290 NEXT I 

300 STOP 

860 REM DECODIFICACAO 

870 N=0:K=1:FOR J»l TO LENtLS) 

880 C=ASC{MIDS{LS,J.l)) 

B90 C(1)'C AND I5:C(2)-{C AND 

240)/16 



1° 
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900 FOR L"l TO 2 

910 IF C(L)=0 THEN K=K+1:G0T0 

930 

920 PRINT MIDS(K3(K) ,C(L) ,1) : 

925 K-1 

930 NEXT L 

940 NEXT J 

95 PRINT: RETURN 



237 PRINT -DECODIFICANDO. . ." 

240 FOR 1=1 TO nl 

250 LET LS-fSCi) :GOSUB 870 

260 LET t=t+l:IF t<15 THEN GOTO 

290 

270 PRINT: INPUT "PHE3SI0NE <ENT 

EH> ";X3 

280 LET t"0 

290 NEXT i 

300 STOP 

B60 REM DECODIFICACAO 

870 LET n-0:LET k-l:FOH j=l TO 

Ittt L$ 

880 LET c=ASC(L3(J TO j3 ) 

890 LET c(l)=c AND 15:c(2)={c 

AND 240)/16 

900 FOR L=l TO 2 

910 IF c{L)-0 THEN LET 

k.=k+l :GOTO 930 

9Z0 PRINT KStK,c(L) to c(L)): 

925 LET k-1 

930 NEXT L 

940 NEXT J 

950 PRINT: RETURN 

A sub-roLina responsavel pela deco- 
diricagaofuncionademaneiraexatamcn- 
le inversa a rotina de codificagao, que 
acabamos de examinar. 

A variavel C contem o codigo com- 
primido, extraido de cada urn dos carac- 
leres da linha codificada. A partir des- 
ta obtem-se os dois nibbles, que sao ar- 
mazenados respectivamente em C{1) e 
C(2), na expressao da linha 890, e exa- 
minados pclo lafo das linhas 900 a 930. 
Se um dos nibbles e igual a 0, o aponta- 
dor K, que inicialmente se encontrava 
em 1, e incrementado, passando a indi- 
car o proximo conjunto de c6digos. Fi- 
nalmente, a liniia 920 imprime na tela 
o caraciere decodificado. 

Tomemos o exemplo anterior para 
ver como funciona a decodifica^ao: 

byte = OUllllO = 126 

1? nibble 126 AND 15 

ou: 01111 1 10 AND 000011 11 

ou: OOOOlllO 
ou: 14 em decimal 

2? nibble (126 AND 240)/16 

ou: OllllllO AND 11110000 

ou: 01 1 10000 

ou: 112/16 = 7 (OOOOOlll) 



Observe que a divisao por 16 tem o 
efeito contrario da multiplicagao por 16 
— ou seja, desloca o nibble alto para o 
nibble baixo. 



GRAU DE EFICI^NCIA 



Obteremos os seguintes rcsuliados 
com nosso texto de teste: depois de co- 
dificado, ete foi reduzido de 1228 para 
674 caracteres, ou seja, houve uma re- 
dugao de 45%. Pouquissimos metodos 
de compressao conseguem tao alto grau 
de eficiencia. Na realidade. se contar- 
mos o numero totaS de bytes gastos pe- 
lo programa e pela tabela de codigos K$, 
a redu^ao global de espaijo vai ser bem 
menor. Devcmos ter em mente, porem, 
que a utiliza?ao de um algoritmo de 
compressao como este so faz sentido 
quando o texto a ser comprimido e cx- 
tenso. Assim, o acrescimo de memoria 
necessario para o programa e as tabelas 
c insignificante se comparado aos ga- 
nhos obtidos pela compressao. 



LICOES da CRIPTOGRAFIA 



O compressor de textos desenvolvi- 
do aqui loma emprestado alguns concei- 
tos da cripiogral'ia, que e a ciencia das 
cifras e dos codigos (veja artigos das pa- 
ginas 888 e 1091). Ao tentar dccifrar um 
codigo secrete, o criptografo analisa, 
antes de mais nada, as freqiiencias dos 
caracteres presentes no texto cifrado. 
Estas podem dizer muilo sobre a Tre- 
qOencia das letras usadas no idioma 
original. 

O uso das letras mais freqiientes do 
alfabeto no primeiro conjunto de codi- 
ficaipao assegura a obtengao do maximo 
de compressao possivel. Se esse conjun- 
to incluir caracteres que aparecem corn 
menor freqiiencia, omitindo outros mais 
utilizados, a compressao perderd muito 
em eficiencia, pois muiios cbdigos se- 
rao gerados. 



COMBINANDO ETAPAS 



Normalmente. um programa com- 
pressor baseado nessa tecnica dcveria ser 
independente do texto que se deseja 
comprimir — ou seja, teria nos conjun- 
tos K$ uma seqiiencia padronizada de 
caracteres mais i'reqiientes, idenlificados 
pela analise de uma grande amostra da 
lingua portuguesa. 

Entretanto, um texto de aventiira 
apresenta algumas peculiaridades, in- 
cluindo tcrmos estranhos, como Aard- 
vark, Niptu, Nordham etc., que nao 



pertencem, evidentemente, i nossa lin- 
gua. Por isso, verificou-se uma freqiiSn* 
cia atipica da letra K. 

Como precisamos codi- 
ficar o texto de uma aven- 
tura apenas uma vez, nada 
impede que combinemos 
OS programas de analise 
de freqiiencias e de codifi- 
ca^ao em um so, para 
otimizar o processo. Os 
programas anteriores fo- 
ram escritos com nu- 
meros diferentes de li- 
nhas, de modo a faci- 
litar essa integrai^ao. 
Para proceder a fusao 
dos dois programas, 
faga as modifica^oes: 

aD[i][^f)^ < 

565 K=l 

615 KS{K)-K$(K)+ 
CHH$(C(I)+31) 

616 IF LEN(KSCK))-1S 
THEN K-K+1 

e suprima as linhas 20 a 27, 





\ 



k=l 
kS(li)-kS(kJ+CHR$(c 



565 LET 

615 LET 
(i)+31) 

616 IF LENCkStk) )-15 THEN LET 
k-k+1 

e suprima as linhas 20 a 27, 



ELEMENTOS DE K* 



Observe que algumas linhas foram 
acrescentadas a rotina de impressao dos 
resultados da analise de freqiiencia. Elas 
se encarregam de construir automatica- 
mente os elementos do conjunto K$, 
com a vantagem de criar tantos elemen- 
tos quantos se fai;am necessaries (se fo- 
rem mais de tres, e conveniente alterar 
a dimensao deste conjunto na linha 10 
do programa principal). Por isso, as li- 
nhas 20 a 27, que contem a defimgao fi- 
xa do conteudo do conjunto K$, devem 
ser rctiradas, 

Tente codificar outros textos com es- 
se programa, e veja como a taxa de com- 
pressao se mantem quase a mesma. Es- 
ta e uma caracteristica desejavel de qual- 
quer sistema de compressao. 

No pr6ximo artigo sobre este tema, 
investigaremos outras alternativas utili- 
zadas na compressao de textos, particu- 
larmente o Meiodo Chines, por meio do 
qual e possivel obter 60% de redu<;ao em 
uma aventura. 
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VARiAVEIS DO SISTEMA 



TIPOS DE VARIAVEL 



COMO MODIFICAR 



APONTADORES E CONTADORES 
ENDERECOS UTEIS 



Para o programador ambtcioso, existe 
urn mapa de valor inestimavel: os 
enderecos das variaveis do sistema. 
Com PEEK e POKE, voce tera acesso 
a ele e obtera maravilhas com o micro. 



O BASIC do Spectrum possui urn 
grande numero de comandos relativa- 
mente poderosos para trabalho com a 
tela, tedado, memoria etc. Apesar dis- 
so, muitas propriedades da maquina e 
de seu sistema operacional ficam fora do 
alcance do programador que se restrin- 
ge apenas a esses comandos. 

Usando a fuiKao PEEK para leitura 
direta de uma locacpao absoluta de me- 
moria, e o comando POKE para modi- 
ficar seu conteiido, voce podera redefi- 
nir muiios parametros de funcionamen- 
to do sistema operacional e do interpre- 
tador BASIC no Spectrum. 

Mas, se o sistema operacional e o in- 
terpretador estao gravados permanente- 
mente na memoria ROM da maquina, 
como e possivel alterar o seu funciona- 
mento? Quando o computador ^ ligado, 
o interpretador BASIC especifica uma 
area de trabalho na RAM, que vai da 
loca^ao 23522 a 23732. Uma area adi- 
cional — de 23734 a 23791 — c criada, 
se o compuiador for conectado a lima 
interface universal de entrada/saida. 

Cada ]oca<;ao nessas areas armazena 
um valor numerico, usado pe!o sistema 
operacional e pelo interpretador durante 
a executjao de programas. Essas loca- 
(joes sac chamadas variaveis do sistema 
e recebem um nome simbolico, para fins 
de referenda. Podem ser; 

- registros intermediarios de operafoes, 
tais como: codigo da ultima tecFa pres- 
sionada (LASTK), ultimo codigo de er- 
ro encontrado (ERRNR) etc; 

- parametros de opera^ao de comandos: 
dura?ao do bipe (RASP), atraso entre 
repeiigoesde uma tecia (REPPER), cor 
da moldura (BORDCR) etc; 

- indicadores: proxima linha a ser exe- 
cutada (NEWPPC), coordenada X do 
cursor de alta resolugao (COORDX), 
numero de linha da posifao corrente de 
PRINT (SPOSLN) etc; 

- apontadores, que contem outros ende- 



VARIAVEIS DO SISTEMA 



Nome Enderepo N." de 



by 



LASTK 

REPDEL 

REPPER 

RASP 

PIP 

ERRNR 

MODE 

NEWPPC 

NSPPC 

EPPC 

VARS 

PROG 

NXTLIN 

ELINE 

KCUR 

FLAGS 2 

DFSZ 

SEED 

FRAMES 

COORDX 

COORDY 

PPOSN 

FREE 

SPOSN 

SPOSLN 

SCRCT 

RAMTOP 

PRAMT 



23560 

23561 

23662 

23608 

23609 

23610 

23617 

23618 

23620 

23625 

23627 

23635 

23637 

23641 

23643 

23658 

23659 

23670 

23672 

23677 

23678 

23679 

23681 

23688 

23689 

23692 

23730 

23732 



es 



2 
2 

2 
2 
2 
2 
2 
2 
1 
1 
2 
3 
1 
1 
1 
1 
1 
1 
1 
2 
2 



Utilizagio 

Ultima teda pressionada 

Tempo de pressao a uma tecIa para repetir 

Atraso entre repeticoes de uma tecIa 

Duraeio do som de alarms 

Duracao do "clique" de teclado 

Oltimo c6digo de erro, menos 1 

Modo do cursor (K, L, C, E ou G) 

Prdxima linha a ser executada 

Proximo comBndo da linha a ser executada 

Numero da linha com o cursor do programs 

Endereco do inlcio da Srea de variaveis 

Enderego do inlcio bo programa BASIC 

Enderego da pr6xima linha a executar 

Enderego do buffer de entrada em BASIC 

Enderego do cursor 

Indicador de minusculas/matuscuias 

Numero de linhas na zona inferior da tela 

Semente do gerador RAND 

Contador de quadros de TV 

Coordenada X do ultimo ponto grdfico 

Coordenada Y do ultimo ponto gr^fico 

Coluna de impressao na impressora 

Byte livre para o usu^rio, nao afetado por NEW 

Numero de coluna da ultima posicao PRINT 

Numero da linha da ultima posicao PRINT 

Contador de linhas para o scroll 

Topo da memoria livre para BASIC 

Topo da membria RAM (f(sica) 



regos de memoria: ini'cio de um progra- 
ma BASIC (PROG), enderego do cur- 
sor na RAM da tela (KCUR) etc; 

- parametros de dcfinigao do hardware: 
topo da memoria RAM (PRAMT) etc; 

- contadores e acumuladores: contador 
de quadros de TV (FRAMES), espago 
ocupado por cadeias (STRLEN) etc. 

.Mgumas variaveis do sistema ocu- 
pam um byte, outras, dois. Quando 
ocupam dois bytes, o numero de dezes- 
seis bits neias armazenado segue o es- 
quema de dupla byte mais signifjcati- 
vo/byte menos significativo. 



APLICApOES 



O acesso a esses enderegos permite- 
nos, entre outras coisas, copiar determi- 
nado valor em uma variavel do sistema, 
de modo a informar o programa sobre 
algum parametro de interesse para o 
processamento subsequente. Suponha- 
mos que voce queira dimensionar uma 



tabela em fungao do miximo de memo- 
ria dispom'vel no computador. Para is- 
.so, use o ntjmero de dezcsseis bits arma- 
zenado no par 23730-23731 , que e a va- 
riavel de sistema RAMTOP, Ela indicara 
o topo maximo de memoria RAM dis- 
ponivel para um programa em BASIC: 

LET MAX - PEEK(23730)+PEEK( 
23731)*Z56 

Podemos tambem modificar um va- 
lor por meio de um POKE, fazendo com 
que dado comando seja executado de 
maneira diferente. Por exemplo: a loca- 
gao 23692 corresponde a variavel do 
sistema SCRCT, que e o contador de 
linhas usado pelo sistema para pergun- 
tar scroti? quando o cursor de texto 
chega ao fim da tela. Com um POKE 
23692,255 a cada mimero de linha, o 
computador nunca fara essa pergunta. 

No quadro acjma, listamos algiimas 
das variaveis de sistema mais importan- 
tes para o Spectrum e compativeis. Use 
a sua imaginagao! 



p 


^^^^ftBi 


»-;->. ^ 


syr^.- 








^ UNHA 


FABRICANTE 


MOOELO 
Thor2010 


' FABWCANTE 


MODELO 


PAIS 




Apple 11 + 


Appletronica 


Appletronica 


Ttior2010 


Brasll 


Apple 11 + 


Apple n-»^ 


CCE 


MC-4000Exato 


Apply 


Apply 300 


Brasii 


Sinclair ZX-81 


: Apple 11 + 


CPA 


Absolutus 


CCE 


MC-4000 Exato 


Brasii 


A'pplell + 


Apple 11 + 


CPA 


Polaris 


CPA 


Absolutus 


Brasii 


Apple 11 + 


Apple 11 + 


Digitus 


DGTAP 


CPA 


Polaris 


Brasll 


Apple 11 + 


Apple II + 


Dismac 


D-6100 


Codlmex 


CS-6508 


Brasll 


TRS-Color 


Apple 11 + 


ENIAC 


ENIAC 11 


Digitus 


OGT-100 


Brasll 


TRS-80 Mod.HI 


Apple 11 + 


Franklin 


Franklin 


Digitus 


DGT-1000 


Brasii 


TRS-aO Mod.lli 


Apple 11+ 


Houston 


Houston AP 


Digitus 


DGTAP 


Brasii 


Apple 11 + 


Apple 11 + 


Magnex 


DM II 


Dismac 


O-8000 


Brasll 


TRS-80 Mod. 1 


Apple 11 + 


Maxltronica 


MX2001 


Dismac 


D-8001/2 


Brasii 


TRS-BO Mod. 1 


Apple 11 + 


Maxitronica 


MX-48 


Dismac 


D-8100 


Brasll 


Apple 11 + 


Apple tl+ 


Maxilronjca 


MX-64 


Dynacom 


MX-1600 


Brasll 


TRS-Color 


W Apple 11 + 


Maxitronica 


MaxltronicI 


ENIAC 


ENIAC li 


Brasii 


Apple 11 + 


2 Apple H + 


Microcralt 


CrafllPlus 


Engebras 


AS-1000 


Brasii 


Sinclair ZX-BI 


uV Apple 11+ 


Mllmar 


Apple II Plus 


Filcres 


NEZ-SOOO 


Brasii 


Sinclair ZX-81 


1 Apple 11 + 


Mllmar 


Apple Master 


Franklin 


Franklin 


USA 


Apple 11 + 


': Apple If + 


Milmar 


Apple Senior 


Gradiente 


Expert GPC1 


Brasll 


MSX 


Apple 11 + 


Omega 


MC-400 


Houston 


Houston AP 


Brasii 


Apple 11 + 


Apple 11 + 


Polymax 


Maxxi 


Kemltron 


NajaSOO 


Brasll 


TRS-60 Mod.lli 


Apple 11 + 


Polymax 


Poly Pius 


LNW 


LNW-80 


USA 


TRS-80 Mod. 1 


Apple 11 + 


Spectrum 


MIcroengenhol 


LZ 


Color 64 


Brasii 


TRS-Color 


Apple 11 + 


Spectrum 


Spectrum ed 


Magnex 


DM II 


Brasii 


Apple 11 + 


Apple 11 + 


Su porta 


Venus II 


Maxitronica 


MX-2D01 


Brasii 


Apple 11 + 


Applelt + 


Sycomig 


SIC! 


Maxitronica 


MX-48 


Brasii 


Apple 11 + 


Apple 11 + 


Unltron 


APII 


Maxitronica 


MX-64 


Brasii 


Apple 11 + 


Apple 11 + 


Victor do Brasil 


ElppallPlus 


Maxitronica 


Maxitronic 1 


Brasii 


Apple 11 + 


Apple 11 + 


Victor do Bras!! 


Elppa Jr. 


Microcraft 


Craft II Plus 


Brasii 


Apple 11 + 


Apple He 


Microcraft 


Craft He 


Microcraft 


Caltlle 


Brasii 


Apple He 


Apple He 


Microdigital 


TK-3000lle 


Microdigital 


TK-3000lle 


Brasii 


Apple Me 


Apple He 


Spectrum 


Microengenholl 


Microdigital 


TK-82C 


Brasll 


Sinclair ZX-81 


USX 


Gradiente 


Expert GPC-1 


Microdigital 


TK-e3 


Brasii 


Sine lair ZX-81 


MSX 


Sharp 


HotbltHB-8000 


Microdigital 


TK-as 


Brasll 


Sinclair ZX-81 


Sinclair Spectrum 


Microdigital 


TK-90X 


Microdigital 


TK-90X 


Brasll 


Sinclair Spectrum 


Sinctaif Spectrum 


Timex 


Timex 2000 


Microdigital 


TKS-800 


Brasf) 


TRS-Color 


Sinclair ZX-81 


Apply 


Apply 300 


Milmar 


Apple II Plus 


Brasll 


Apple n + 


Sinclair ZX-81 


Engebras 


AS-1000 


MHmar 


Apple Master 


Brasii 


Apple 11 + 


Sinclair ZX-81 


Fllcres 


NEZ-8000 


Milmar 


Apple Senior 


Brasii 


Apple 11 + 


Sinclair ZX-81 


Microdigital 


TK-82C 


Multix 


MX-Compacto 


Brasii 


TRS-80 Mod.lV 


Sinclair ZX-81 


Microdigital 


TK-83 


Omega 


MC-400 


Brasll 


Apple 11 + 


Sinclair ZX-81 


Microdigital 


TK-85 


Polymax 


Maxxl 


Brasll 


Apple 11+ ^ 


SinclalrZX-ei 


Prologica 


CP-200 


Polymax 


Poly Plus 


Brasll 


Apple 11 + 


Sinclair ZX-81 


nitas 


Ringo n-470 


Prologica 


CP-200 


Brasii 


Sinclair ZX-SI 


Sinclair ZX-81 


Timex 


Timex 1000 


Prologica 


CP-300 


Brasll 


TRS-aO Mod.lli 


Sinclair ZX81 


Timex 


Timex 1500 


Prologica 


CP-400 


Brasii 


TRS-Color 


TRS-80 IVIod. 1 


Dismac 


D-8000 


Prologica 


CP-500 


Brasii 


TRS-aoMod.lM 


TRS-80 Mod. 1 


Dismac 


D-8001/2 


Ritas 


RlngoR-470 


Brasii 


Sinclair ZX-81 


TR5-80 Mod. 1 


LNW 


LNW-30 


Sltarp 


Hotbit H8-800C 


Brasii 


MSX 


TRS-80 Mod. 1 


Video Genie 


Video Genie 1 


Spectrum 


Microengenho 


1 Brasii 


Apple 11 + 


TRS-80 Mod.lll 


Digitus 


DGT-100 


Spectrum 


Microengenho 


11 Brasii 


Apple Me 


TRS-80 Mod.lH 


Digitus 


DGT-1000 


Spectrum 


Spectrum ed 


Brasii 


Apple H + 


TRS-80 Mo<t.lll 


Kemltron 


NajaSOO 


Suporte 


Venus 11 


Brasll 


Apple 11 + 


TRS-80 Mod.lH 


Prologica 


CP-300 


Sycomig 


SICI 


Brasii 


Apple 11 + 


TRS 80 Mod.lH 


Prologica 


CP-500 


Sysdata 


Sysdata III 


Brasll 


TRS-BO Mod.lli 


TRS 80 Mod.lH 


Sysdata 


Sy$daialll 


Sysdata 


Sysdata IV 


Brasii 


TRS-80 Mod.lV 


TFtS-80 Mod.lli 


Sysdata 


Sysdata Jr. 


Sysdata 


Sysdata Jr. 


Brasii 


TRS-BO Mod.lll 


TflS80Mod.IV 


Multix 


MX-Compacto 


Timex 


Timex 1000 


USA 


Sinclair ZX-81 


TRS-80 Mod.lV 


Sysdata 


Sysdata IV 


Timex 


Timex 1600 


USA 


Sinclair ZX-81 


TflS-Color 


Codlmex 


CS-6508 


Timex 


Timex 2000 


USA 


Sinclair Spectrum 


TRS-Color 


Dynacom 


MX-1600 


Unitron 


APH 


Brasii 


Apple 11 + 


TRS-Color 


LZ 


Color 64 


Victor do Brasll 


Elppa 11 Plus 


Brasll 


Apple 11 + 


TRS-Color 


Microdigital 


TKS-800 


Victor do Brasii 


Elppa Jr. 


Brasll 


Apple 11 + 


TRS-Color 

w 


Prologica 

■ m 


CP-400 


Video Genie 


Video Genie 1 


USA 


TRS-ao Mod. 1 


INPUT foi especialmente projetado para 


^ 
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^ 


h!!<i 


,1 


microcomputadores compatlveis com as sete principals ^^J Sinclair zx-si 


H-H TRS-80 L 


^ 1 TK 2000 


flhrimx 




linhas existentes no mercado. 

Os blocos de texlos e listagens de programas aplicados ^^^ 






Stuntto emblefiM ftir seguido de uma 
m», entSo lanto ■> teulo como as 


I - 


—r- 


.apeoas a determinadas linhas de micros podem ser 
ioentificados por meio dos seguintes sfmbolos: 


^mm 


■ ■ 


m 


progTMtas que u 
espklncos pira i 


sesuem passim a ser 
rmna indlcada. . 


MHMI Spectrum 


■Ui TRS-Color L 


■LI Apple II 



LINGUAGENS 

Expressoes matematicas em LOGO. Variaveis e numeros. 
Nomes e sentengas. Comandos para listas. 

PROGRAMACAO BASIC 

Novas funcoes matematicas: maior multiple, menor multiplo, 
resto de uma divtsao, arredondamento, par ou I'mpar. 

PROGRAMACAO BASIC 

Como o computador enfrenta urn blefe? Aleatoriedade. O uso 
da estatfstica. Alisamento exponencial. Soma cumulativa. 

PROGRAMACAO BASIC 

Figuras geometricas. Auto-semelhanca. Dimensoes 
fracionadas. Figuras fractals. 
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